În ciuda faptului că cifrul a fost reproiectat de multe ori, a fost descris pentru prima dată de Giovan Battista Bellaso în 1553. Ulterior, a primit numele diplomatului francez Blaise Vigenère. Această opțiune este destul de simplu de implementat și de înțeles, deoarece este cea mai accesibilă metodă de criptoanaliza.
Descrierea metodei
Cifrul Wizhner include o succesiune de mai multe cifruri Caesar. Acesta din urmă se caracterizează printr-o deplasare a mai multor linii. În scopuri de criptare, puteți utiliza un tabel de alfabete numit pătratul Vigenère. În cercurile profesionale, se numește tabula recta. Tabelul Vigenère este format din mai multe rânduri de 26 de caractere. Fiecare linie nouă mută un anumit număr de poziții. Ca rezultat, tabelul conține 26 de fonturi Caesar diferite. Fiecare etapă de criptare implică utilizarea unui alfabet diferit, care este selectat în funcție de caracterul cuvântului cheie.
Pentru a înțelege mai bine esența acestei metode, să luăm în considerare criptarea textului folosind cuvântul ATTACKATDAWN ca exemplu. Persoana care trimite textul notează cuvântul cheie „LEMON” până se potrivește cu lungimea textului transmis. Cuvântul cheie va arăta caLEMONLEMONLE. Primul caracter al textului dat - A - este criptat cu secvența L, care este primul caracter al cheii. Acest caracter este situat la intersecția rândului L și coloanei A. Pentru următorul caracter al textului dat, se folosește al doilea caracter cheie. Prin urmare, al doilea caracter al textului codificat va arăta ca X. Este rezultatul intersecției rândului E și coloanei T. Alte părți ale textului dat sunt criptate într-un mod similar. Rezultatul este cuvântul LXFOPVEFRNHR.
Proces de decriptare
Cuvântul este descifrat folosind tabelul Vigenère. Trebuie să găsiți șirul care se potrivește cu primul caracter al cuvântului cheie. Șirul va conține primul caracter al textului cifrat.
Coloana care conține acest caracter se va potrivi cu primul caracter al textului sursă. Valorile ulterioare vor fi decriptate în același mod.
Sfaturi importante
Când furnizați text cifrat, trebuie să specificați un cuvânt cheie. Va fi necesar pentru a decripta codul folosind și cifrul rusesc Vigenère. Pentru a vă asigura că codificarea este corectă, este mai bine să verificați textul. Dacă textul nu este codificat corect, nu poate fi decodat corect.
Când folosiți pătratul Vigenère cu spații și semne de punctuație, procesul de decodare va deveni mult mai complicat. Este important de știut că repetarea frecventă a cuvântului cod va ușura descifrarea textului. Prin urmare, informațiile codului trebuiefi lung.
Avertisment la metoda
Cifrul Vigenère, ca multe altele, nu este sigur, deoarece este ușor de spart. Dacă este necesar să transferați informații secrete, nu trebuie să recurgeți la utilizarea acestei metode. Alte metode au fost dezvoltate în astfel de scopuri. Cifrul Vigenère este una dintre cele mai vechi și mai populare metode de criptare.
Cheia este o frază specială. Se repetă de mai multe ori și se scrie peste textul criptat. Ca urmare, fiecare literă a mesajului trimis este deplasată în raport cu textul specificat cu un anumit număr, care este specificat de litera expresiei de acces. Timp de câteva secole, această metodă a deținut în mod constant poziția celei mai fiabile metode de criptare. În secolul al XIX-lea, au fost notate primele încercări de a sparge cifrul Vigenère, care s-au bazat pe determinarea lungimii frazei cheie. Dacă lungimea sa este cunoscută, atunci textul poate fi împărțit în anumite fragmente, care sunt codificate prin aceeași schimbare.
Metode suplimentare de decriptare
Puteți deschide mesajul original folosind metoda de analiză a frecvenței dacă textul dat este suficient de lung. Rezolvarea cifrului se reduce în mare parte la găsirea lungimii frazei cheie. Există două metode principale care vă permit să determinați lungimea frazei cheie. Prima metodă de decodare a cifrului Vigenère a fost dezvoltată de Friedrich Kassitzky. Această metodă se bazează pe căutarea bigramelor. Esența sa constă în faptul că, dacă aceeași digramă se repetă în mesajul codificat la o distanță care este un multiplu al lungimii cheiifrază, atunci există o mare probabilitate ca aceasta să apară în aceleași poziții în textul cifrat. Dacă găsiți o anumită distanță, obțineți divizorii ei, puteți obține un set de anumite numere. Acestea vor fi lungimea frazei cheie. Cu toate acestea, această metodă necesită puțin noroc. Într-un text codificat mare, puteți găsi bigrame aleatorii, ceea ce va complica foarte mult procesul de decriptare.
A doua metodă de descifrare a textului a fost propusă de Friedman. Esența sa constă în deplasarea ciclică a mesajului codificat. Textul rezultat este scris sub textul cifrat original și se numără numărul de litere care se potrivesc din liniile de jos și de sus. Numerele rezultate vă permit să calculați așa-numitul indice de potrivire. Este determinată de raportul dintre potriviri și lungimea totală a mesajului. Indicele de coincidență pentru textele rusești este de aproximativ 6%. Cu toate acestea, pentru texte aleatorii, acest indice este de aproximativ 3 sau 1/32. Metoda lui Friedman se bazează pe acest fapt. Textul codificat este scris cu o schimbare de 1, 2, 3 etc. pozitii. Apoi, pentru fiecare schimb, trebuie să calculați indicele potrivirilor. Astfel, este necesar să se efectueze o deplasare ciclică a întregului mesaj. Când mutați indexul cu un anumit număr de caractere, lungimea acestuia poate crește dramatic. Acest lucru sugerează că lungimea cuvântului cheie poate fi egală cu un anumit număr. Dacă apare o situație în care toate caracterele sunt mutate în aceeași poziție, indexul de potrivire va avea aceeași valoare ca și originalultext. Dacă se calculează un index pentru un cifr Vigenère, apare oricum o comparație a textului efectiv aleatoriu.
Efectuați o analiză de frecvență
Dacă rezultatul procesului de decriptare este pozitiv, puteți introduce text în coloane. Coloanele sunt formate pe baza textului sursă. Kassitzky a inventat cea mai avansată formă de text. Cu toate acestea, mijloacele acestei metode nu pot fi aplicate dacă rețeaua se abate de la secvența standard de litere din alfabet. Prin urmare, această metodă vă permite să aflați lungimea cheilor numai în cazuri speciale.
