OTP | Călătorie în criptografie | Informatică | Khan Academy

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!