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.