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.