Conţinutul principal
Biblioteca de informatică
Algoritmul one-time pad
Cifrul perfect. Creat de Brit Cruise.
Vrei să te alături conversației?
Nici o postare încă.
Transcript video
Peste 400 de ani a rămas
nerezolvată următoarea problemă: Cum ar putea Alice să creeze un cifru care să-i ascundă amprenta și să oprească scurgerea de informații? Hazardul este răspunsul. Imaginează-ți că Alice folosește
un zar cu 26 de fețe pentru a genera
o listă lungă de înlocuiri și i-o partajează lui Bob, în loc să îi spună un cuvânt
cu care să descifreze codul. Pentru a-și cripta mesajul, Alice folosește
lista cu înlocuiri aleatorii. Este important ca lista aceasta să aibă aceeași lungime ca mesajul, pentru a evita orice repetiție. Apoi trimite mesajul lui Bob,
folosind aceeași listă pe care i-a dat-o. Eve va întâmpina dificultăți, pentru că mesajul criptat va avea două proprietăți puternice: 1 - înlocuirile nu se repetă
după un anumit tipar 2 - mesajul criptat va avea o distribuire uniformă a frecvenței. Deoarece nu există
diferențeriere pe frecvență, deci nicio breșă, pentru Eve este imposibil
să spargă mesajul criptat. Aceasta este cea mai
puternică metodă de criptare a mesajelor. A apărut spre sfârșitul
secolului al IXX-lea și este cunoscută ca OTP:
"one time pad" = cheie de unică folosință Pentru a vedea cât de puternică
este această metodă (OTP), trebuie să înțelegem
impactul combinărilor. De exemplu, cifrul lui Caesar deplasează fiecare literă cu același număr, un număr cuprins
între 1 și 26. Așadar, dacă Alice
și-ar cripta numele, ar rezulta 26 de posibile
mesaje criptate, ceea ce înseamnă un număr
oarecum mic de posibilități și ușor de verificat. Să comparăm cu "one time pad"
(cheie de unică folosință) unde fiecare literă ar fi înlocuită folosind un număr diferit
cuprins între 1 și 26. Câte criptări sunt posibile? Ar fi 26 înmulțit cu el insuși de 5 ori, adică aproape 12 milioane. Câteodată este greu să vedem, dar să ne imaginăm că și-ar scrie numele
pe o singură pagină și peste aceasta punem
fiecare posibilă criptare. Cât de înaltă a fi stiva? Cu aproape 12 milioane de combinații, ar fi enormă - aproape
un kilometru înălțime. Când Alice își criptează numele
folosind "one time pad" (OTP) este ca și cum am alege una dintre aceste pagini,
la întâmplare. Din perspectiva lui Eve,
fiecare cuvânt criptat de 5 litere pe care-l are este la fel de probabil să fie oricare din această stivă. Secretul perfect în acțiune!