Algoritmul one-time pad

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 locul cuvântului folosit înainte. 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ă de deplasări 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 Cezar 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 destul de mic de posibilități și ușor de verificat prin încercări. 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ă ar 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!