-
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.
-
Not Synced
amprenta va iesi la iveala
-
Not Synced
la fiecare a 5-a litera