Cifrul lui Cezar explicat
Cifrul lui Cezar este cel mai vechi cifru cu un nume celebru și primul pe care îl învață majoritatea oamenilor. Este suficient de simplu pentru a fi aplicat în minte și suficient de slab pentru a fi spart în câteva minute, iar tocmai această combinație îl face locul ideal pentru a vedea la lucru cele două idei de bază ale criptografiei: o cheie secretă care transformă un mesaj în nonsens și tiparele care îi permit totuși unui atacator să îl citească.
Cifrul lui Cezar
Istoricul roman Suetonius scria că Iulius Cezar, când avea ceva confidențial de spus, scria astfel încât ordinea literelor să nu poată fi descifrată: înlocuia fiecare literă cu cea aflată cu trei poziții mai departe, D în loc de A și așa mai departe. Despre succesorul său, Augustus, se spune că folosea o deplasare de o poziție. Orice deplasare fixă de la 1 la 25 funcționează la fel, iar deplasarea este cheia. Pe o roată de cifrare, două inele cu litere, cheia este pur și simplu cât de mult este rotit inelul interior.
Aritmetica deplasării
Numerotați literele de la A = 0 la Z = 25. Criptarea cu cheia k transformă litera x în (x + k) mod 26, iar decriptarea o readuce la (x − k) mod 26: aceasta este aritmetica unui ceas cu 26 de ore. Deoarece alfabetul are 26 de litere, deplasarea cu 13 este propria sa inversă, motiv pentru care ROT13 poate atât să ascundă, cât și să dezvăluie o poantă. O deplasare cu 26 sau cu 0 nu schimbă nimic, deci există 25 de chei utile.
Spargerea prin forță brută
Un cifru este doar atât de puternic cât efortul necesar pentru a-i încerca cheile. Cu 25 de chei, un atacator poate scrie toate decriptările posibile și poate vedea care are sens; cu un calculator, durează mai puțin de o milisecundă. Cifrurile moderne, precum AES, au 2¹²⁸ sau mai multe chei, atât de multe încât încercarea tuturor este imposibilă cu orice calculator care ar putea fi construit vreodată. Un spațiu mare al cheilor este prima cerință a unui cifru sigur.
Analiza frecvenței
În secolul al IX-lea, filosoful și savantul arab al-Kindi a descris o metodă care nu necesită ghicirea cheilor: numărați cât de des apare fiecare literă în textul cifrat și comparați cu cât de des apar literele în limba respectivă. În engleză, aproximativ una din opt litere este E, în timp ce J, Q, X și Z sunt rare. Un cifru Cezar doar mută acest tipar, așa că vârful cel mai înalt din textul cifrat este foarte probabil E, iar deplasarea rezultă imediat. Metoda sparge și orice cifru care înlocuiește mereu o literă cu același simbol, oricât de amestecat ar fi alfabetul.
Notarea cu chi-pătrat
Pentru ca un calculator să poată judeca ce decriptare seamănă cel mai mult cu o limbă, se compară numărătorile literelor ei cu cele la care v-ați aștepta în limba respectivă. Statistica chi-pătrat adună, pentru fiecare literă, pătratul diferenței dintre numărul observat și cel așteptat, împărțit la numărul așteptat. Un text care se potrivește bine cu limba obține un scor mic; un text fără sens obține un scor mare. Clasarea tuturor celor 26 de deplasări după acest scor o pune aproape întotdeauna pe cea corectă pe primul loc, de îndată ce textul are câteva zeci de litere.
Cifruri care au ripostat
Analiza frecvenței i-a determinat pe creatorii de cifruri să ascundă frecvențele. Cifrurile omofonice dădeau literelor frecvente mai multe simboluri. Cifrul Vigenère din secolul al XVI-lea folosea un cuvânt-cheie pentru a aplica pe rând fiecărei litere o altă deplasare Cezar și a fost numit cifrul indescifrabil timp de trei sute de ani, până când Charles Babbage și Friedrich Kasiski au arătat cum se găsește lungimea cuvântului-cheie și cum se sparge apoi fiecare deplasare separat, tot prin analiza frecvenței. Mașinile cu rotoare, precum Enigma, au mers și mai departe, iar criptografia modernă a înlocuit literele cu totul cu matematica.
Cifrurile Cezar în istorie
Oricât de slab ar fi, cifrul prin deplasare a fost folosit pentru secrete reale mult mai mult timp decât merita. Maria Stuart, regina Scoției, a fost condamnată în 1586 pe baza unor scrisori într-un cifru de substituție mai elaborat, spart prin analiza frecvenței. Chiar și la începutul secolului al XX-lea, armatele încă trimiteau mesaje în cifruri simple prin deplasare, iar în 2006 șeful mafiei siciliene Bernardo Provenzano a fost prins în parte datorită unor bilețele în care fiecare literă era scrisă ca un număr cu trei mai mare decât poziția ei în alfabet.
Explorați
Deschideți spărgătorul de cifru Cezar pentru a cripta și decripta propriile mesaje, a roti roata de cifrare și a sparge mesaje fără cheie. Graficul arată literele rezultatului comparativ cu frecvențele limbii pe care o alegeți, astfel încât să vedeți vârfurile aliniindu-se pe măsură ce deplasarea devine cea corectă, iar tabelul clasează toate cele 26 de deplasări după scorul lor chi-pătrat. Încercați exemplul cu pangrama pentru a vedea cum se chinuie analiza frecvenței cu un text care folosește fiecare literă o singură dată.
Întrebări frecvente
Se mai folosește cifrul lui Cezar?
Nu pentru secrete. ROT13 încă ascunde dezvăluiri despre intrigă și răspunsuri la ghicitori, cifrul este folosit pentru predarea criptografiei și a aritmeticii modulare și apare în jocuri de logică, escape room-uri și geocaching. Tot ce trebuie să rămână privat folosește cifruri moderne cu un număr enorm de chei.
Care este diferența dintre un cifru Cezar și un cifru de substituție?
Un cifru Cezar este un cifru de substituție special, în care alfabetul de înlocuire este alfabetul obișnuit deplasat. Un cifru de substituție general poate folosi orice rearanjare a alfabetului, ceea ce dă aproximativ 4 × 10²⁶ chei, mult prea multe pentru a fi încercate. Totuși, cedează în fața analizei frecvenței, deoarece fiecare literă este înlocuită mereu cu același simbol.
Cât de lung trebuie să fie un text pentru a fi spart în mod sigur?
Cu scorul chi-pătrat, câteva zeci de litere sunt de obicei suficiente pentru engleză, iar câteva propoziții sunt aproape întotdeauna suficiente. Textele foarte scurte sau cele cu o alegere neobișnuită de litere pot face ca o deplasare greșită să obțină cel mai bun scor, motiv pentru care aplicația arată întregul clasament și cât de clar se detașează câștigătorul.
De ce diferă frecvențele literelor de la o limbă la alta?
Fiecare limbă își folosește literele altfel: E este litera cea mai frecventă în engleză, germană, franceză și neerlandeză, dar A este cea mai frecventă în portugheză și este aproape la egalitate cu E în spaniolă și italiană, iar K, W și Y sunt rare în limbile romanice. Alegerea limbii mesajului face scorul mai fiabil.
Ești gata să încerci?
Deschide PictorX în browser – fără instalare și fără card de credit.
Deschideți spărgătorul de cifru Cezar