Sunteți pe pagina 1din 2

Exemplu[modificare 

| modificare sursă]
Transformarea poate fi reprezentată printr-o aliniere a două alfabete; alfabetul cifrului este
alfabetului normal rotat la stânga sau la dreapta cu un număr de poziții. În exemplul de mai
jos cifrul folosește o rotație la stânga cu cinci poziții (parametrul de deplasare, aici 5, este
folosit drept cheia cifrării)63547-0/*:
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
Criptarea după cifrul Cezar poate fi reprezentată folosind aritmetică
modulară prin transformarea literelor în numere conform schemei A = 0, Ă =
1,..., Z = 30[1]. Astfel, alfabetul devine o secvență de 31 de numere, iar

criptarea unei litere cu poziția din alfabet   printr-o deplasare spre


dreapta cu n poziții poate fi descrisă matematic ca [2]

En ( x )=( x+ n ) mod 31

Decriptarea este făcută în mod similar:


- Dn ( x ) =( x−n ) mod 31
*
(Există mai multe definiții pentru operația modulo. În operația de mai
sus, rezultatul se află în intervalul 0...30. Dacă x+n sau x-n nu se află
în intervalul 0...30, atunci prin operația modulo se scad sau se adună
31 de atâtea ori până când condiția este îndeplinită).
Metoda de înlocuire este aceeași pe întreg parcursul mesajului, de
aceea cifrul este clasificat ca un tip de substituție monoalfabetică, spre
deosebire de substituția polialfabetică.

Spargerea cifrului[modificare | modificare sursă]


Deplasare în decriptare Text candidat
0 dxdhjșuydx
1 cwcgîsțxcw
2 bvbfirtwbv
Cifrul Cezar poate fi spart ușor chiar și având la
dispoziție numai criptotextul. Două situații pot fi 3 âuâehqșvâu
luate în considerare: 4 ățădgpsuăț
5 atacforțat
1. atacatorul cunoaște (sau ghicește) că a fost
folosită un fel de substituție simplă, dar nu 6 zșzbenqtzș
neapărat o schemă Cezar 7 ysyâdmpșys
2. atacatorul știe că s-a folosit cifrul Cezar, ...
dar nu cunoaște valoarea de deplasare.
28 gagjmuxăga
În primul caz, cifrul poate fi spart folosind
aceeași tehnică ca pentru cazul general de 29 fzfîlțwafz
substituție simplă, precum analiza frecvenței sau 30 eyeiktvzey
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.

Distribuția literelor într-un text din limba română are o formă cunoscută și predictibilă[13]. Un
cifru Cezar „rotește” această distribuție și de aceea e posibilă aflarea valorii de deplasare prin
analizarea graficului de frecvență rezultat.
Î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]. O cale de a realiza acest lucru 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. O altă cale de a vizualiza această metodă este de a scrie
sub fiecare literă alfabetul înapoi față de literă. Acest atac poate fi accelerat folosind șiruri cu
alfabetul scris invers. Șirurile sunt apoi aliniate astfel încât criptotextul să apară pe un rând,
iar astfel textul inițial va apărea pe un alt rând.

S-ar putea să vă placă și