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:27

Transcript video

amprenta va iesi la iveala la fiecare a 5-a litera Un cod puternic este acela care deghizeaza amprenta limbii Pentru a face o amprenta mai usoara trebuie sa distribuim frecventa aparitii literelor In mijlocul secolului al 15-lea am avansat la coduri polialfabetice pentru a realiza asta Imaginati-va ca Alice si Bob au un cuvant secret cu ajutorul caruia muta literele Prima data Alice schimba cuvintele in cifre coresponzand cu pozitia literelor respective in alfabet Apoi, aceasta secventa de numere este repetata prin mesaj Apoi, fiecare litera din mesaj este encriptata prin mutarea dupa numarul de sub ea Acum foloseste mai multe feluri de mutari in loc de una singura pe parcursul mesajului, asa cum facea Caesar mai de mult. Apoi, mesajul encriptat este trimis lui Bob Bob decripteaza acest mesaj prin scaderea numarului de mutari dupa cuvantul secret pe care il cunoaste si el Acum imaginati-va ca Eve intercepteaza acest cod, si incearca sa il sparga si calculeaza frecventele literelor. O sa gaseasca o distributie mai usoara a literelor, o amprenta mai vaga Deci cum ar putea sa-l sparga? Desigur, spargatorii de coduri cauta scurgeri de informatii, acelasi lucru ca si gasirea unei amprente partiale Oricand exista o diferenta intre frecventele dintre litere exista o scurgere in informatii Diferenta este cauzata de repetitia in mesajul encriptat In acest caz, codul lui Alice contine un cuvant care se repeta Pentru a sparge encriptarea, Eve trebuie mai intai sa determine lungimea cuvantului folosit pentru a muta, si nu cuvantul. Ea trebuie sa verifice frecventa distributiei la intervale diferite Cand verifica frecventa distributiei Problema acum, este sa sparga codul lui Caesar intr-o secventa care se repeta Individual, asta e o sarcina banala pentru ca, dupa cum am vazut inainte , cat de greu poate fi descifrat un cod depinde de lungimea cuvantului care se folosesta pentru a muta literele Cu cat este mai lung cuvant folosit pentru a muta literele, cu atat este mai puternic codul.