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!