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

Cifrul polialfabetic

Brit prezintă cifrul polialfabetic, care creează o amprentă mai ușoară decât cifrul lui Cezar. Creat de Brit Cruise.

Transcript video

Un cifru puternic este cel care ascunde amprenta ta. Pentru a îngreuna recunoasțerea amprentei, vom estompa diferențele dintre frecvențe ale literelor. Până la mijlocul secolului al XV-lea, am ajuns la cifruri polialfabetice. Imaginează-ți că Alice și Bob au în comun un cuvânt de deplasare secret. Mai întâi, Alice transformă cuvântul în numere, în funcție de poziția literelor în alfabet. Apoi, scrie secvența de numere sub literele mesajului. Fiecare literă din mesaj este criptată prin deplasare, în funcție de numărul de sub ea. Acum ea folosește mai multe deplasări în loc de o singură deplasare pe întregul mesaj, așa cum procedase Cezar. Apoi mesajul criptat este trimis, deschis, către Bob. Bob decriptează mesajul prin scăderea deplasărilor făcute, în funcție de cuvântul secret pe care îl știe și el. Imaginează-ți că spargătorul de coduri, Eve, interceptează o serie de mesaje și calculează frecvențele literelor. Ea va găsi o distribuție mai uniformă sau o amprentă mai greu de identificat. Deci, cum ar putea totuși să descifreze mesajele? Amintește-ți că spărgătorii de coduri caută scurgeri de informații, cum ar fi găsirea unei amprente parțiale. Fiecare diferență în frecvența literelor este o scurgere de informații. Această diferență este dată de repetiții în mesajul criptat. În acest caz, cifrul lui Alice conține un cuvânt codat care se repetă. Pentru a decodifica mesajul, Eve ar trebui mai întâi să determine lungimea cuvântului de deplasare, nu cuvântul în sine. Ea trebuie să parcurgă mesajul și să verifice distribuția frecvenței în diferite intervale. Când verifică distribuția frecvenței, la fiecare a cincea literă, amprenta se va dezvălui singură. Astfel, ajungem la spargerea a cinci cifruri Cezar într-o secvență repetitivă. Individual, aceasta este o sarcină banală, așa cum am văzut anterior. Puterea suplimentară a acestui cifru constă în timpul necesar pentru determinarea lungimii cuvântului de deplasare utilizat. Cu cât este mai lung cuvântul de deplasare, cu atât este mai puternic cifrul.