Pentru mai mult de 400 de ani problema a ramas:
Cum ar putea Alice sa creeze un cod
care sa-i ascunda amprenta,
astfel oprind scurgerea de informatii?
Raspunsul este folosirea aleatoriului.
Imaginati-va ca Alice foloseste un zar cu 26 de fete
ca sa genereze o lista lunga de mutari
si sa o imparta cu Bob
in loc de un cuvant pentru a descifra codul.
Acum, pentru a-si encripta mesajul
Alice foloseste lista cu mutari aleatorii in loc
Este important ca aceasta lista de schimbari
Sa fie la fel de lunga ca si mesajul
pentru a evita orice repetitie
Apoi trimite mesajul lui Bob, folosind aceiasi
lista cu mutari aleatorii care i-a dat-o.
Acum Eve va avea o problema,
pentru ca mesajul encriptat
va avea doua proprietati puternice
1: mutarile nu au niciodata un tipar repetitiv
si 2: mesajul encriptat va avea o
distribuire uniforma a frecventei
pentru ca nu exista nicio diferenta in frecventa
si astfel nicio scurgere, este acum
imposibil pentru Eve sa sparga encriptarea
Aceasta este cea mai puternica
metoda de a encripta mesajele
si a aparut spre sfarsitul secolului al 19-lea.
este cunoscuta ca si "one time pad"
Pentru a vizualiza cat de puternic este acest cod
trebuie sa intelegem "explozia" combinatiilor
care are loc. De exemplu
Codul lui Caesar muta fiecare litera
de acelasi numar de ori,
care era un numar intre 1 si 26
Deci, daca Alice si-ar encripta numele,
ar rezulta in 26 encriptii posibile
ceea ce este un numar mic de posibilitati
si usor de verificat
Comparati asta cu "one time pad"
unde fiecare litera ar fi schimbata
de un numar diferit intre 1 si 26
acum ganditi-va la numarul de encriptari posibile:
ar fi 26 inmultit cu el insusi de 5 ori
care este aproape 12 de milioane
Cateodata este greu sa vizualizam
asa ca trebuie sa ne imaginam
ca si-ar scrie numele pe o singura pagina
si peste ea a pus fiecare encriptare posibila.
Cat de inalta credeti ca va fi?
Cu aproape 12 milioane de combinatii
ar fi enorm; aproape un kilometru inaltime
Cand Alice isi encripteaza numele folosind "one time pad"
este acelasi lucru ca si cum
am alege una dintre aceste pagini la intamplare
Din perspectiva lui Eve fiecare cuvant
encriptat cu 5 litere pe care-l are
este la fel de probabil sa fie
oricare din aceasta gramada
Deci asa se pastreaza secretele fara scurgeri!