Conţinutul principal
Biblioteca de informatică
Cifrul polialfabetic
Brit prezintă cifrul polialfabetic, care creează o amprentă mai ușoară decât cifrul lui Cezar. Creat de Brit Cruise.
Vrei să te alături conversației?
Nici o postare încă.
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.