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!