If you're seeing this message, it means we're having trouble loading external resources on our website.

Dacă sunteţi în spatele unui filtru de web, vă rugăm să vă asiguraţi că domeniile *. kastatic.org şi *. kasandbox.org sunt deblocate.

Conţinutul principal
Ora curentă:0:00Durata totală:2:56

Transcript video

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!