Documente Academic
Documente Profesional
Documente Cultură
SLIDE 2 Cifrul Cezar este un tip de cifru al substituției, în care fiecare literă din textul
inițial este înlocuită cu o literă care se află în alfabet la o distanță fixă față de cea înlocuită. De
exemplu, cu o deplasare de trei poziții, A este înlocuit cu D , B devine E și așa mai departe.
Această metodă este numită așa după Iulius Cezar, care o folosea pentru a comunica
cu generalii săi.
SLIDE 3 În exemplul de aici cifrul folosește o rotație la stânga cu cinci poziții (parametrul
de deplasare, aici 5, este folosit drept cheia cifrării):
Normal: AĂÂBCDEFGHIÎJKLMNOPQRSȘTȚUVWXYZ
Cifru : DEFGHIÎJKLMNOPQRSȘTȚUVWXYZAĂÂBC
Pentru a cripta un mesaj se caută fiecare literă a mesajului în linia "Normal" și se scrie litera
corespunzătoare din linia "Cifru". Pentru decriptarea unui text cifrat se procedează invers.
Mesaj inițial: ANA ARE MERE DE LA BUNICA SA
Mesaj criptat: DSD DUÎ RÎUÎ IÎ QD GZSMHD VD
SLIDE 5 Cifrul Cezar poate fi spart ușor chiar și având la dispoziție numai criptotextul. În
primul caz, cifrul poate fi spart folosind aceeași tehnică ca pentru cazul general de substituție
simplă, precum analiza frecvenței sau cuvinte șablon[12]. În timpul decriptării, este foarte
probabil ca atacatorul să observe regularitatea în soluție și să deducă că cifrul Cezar este
algoritmul folosit.
În al doilea caz, spargerea schemei este mult mai simplă. Deoarece numărul de deplasări
posibile e limitat (31 în română), fiecare din ele poate fi testată printr-un atac prin forță
brută[14].
SLIDE 6 O cale de a face un atac prin forță brută este de a scrie un fișier cu criptotextul într-
un tabel cu toate deplasările posibile[15] — tehnică numită uneori „completarea componentei
normale”[16]. Exemplul este dat pentru criptotextul „DXDHJȘUYDX”. Textul normal este
imediat recognoscibil de ochi la valoarea 5.
SLIDE 7 Cifrul Cezar este denumit după Iulius Cezar, care, conform Suetoniu, îl folosea cu o
deplasare de 3 pentru protejarea mesajelor cu importanță militară:
SLIDE 8 Cifrul Vigenère folosește un cifru Cezar cu o deplasare diferită la fiecare poziție din
text; valoarea deplasării este definită folosind un cuvânt-cheie care se repetă. Dacă o cheie
este la fel de lungă ca și mesajul și aleasă aleatoriu, atunci acesta este un cifru care nu poate fi
spart atât timp cât cheia este secretă. Cuvintele cheie mai scurte decât mesajul introduc un
șablon ciclic care poate fi detectat cu o versiune statistică avansată a analizei frecvenței[10].
David Kahn a citat-o ca fiind prima lucrare din istoria umanității care a descris criptologia,
deoarece a descris atât criptografie, cât și criptoanaliza. Al-Qalqashandi a citat textul relevant
pentru criptologie din lucrarea lui Ibn al-Durayhim(1312–1361) care a fost cândva considerată
pierdută. Descoperirile ulterioare din Arhivele Otomane din Istanbul nu au găsit doar lucrarea
lui Ibn Duraihim, ci și lucrările lui al-Kindi din secolul al IX-lea, care este acum considerată
cea mai veche lucrare despre criptologie.