Sunteți pe pagina 1din 4

Cifrul Cezar

n criptografie, cifrul lui Cezar, numit i cifru cu deplasare, codul lui Cezar sau
deplasarea lui Cezar, este una dintre cele mai simple i mai cunoscute tehnici de criptare.
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 5 pozi ii, A este nlocuit cu D, de!ine E i a a mai departe. Aceast
metod este numit a a dup "ulius Cezar, care o folosea pentru a comunica cu generalii
si.
#asul de criptare al cifrului lui Cezar este de obicei ncorporat n scheme mai
complexe precum Cifrul $igen%re, i nc mai are aplica ii moderne n sistemul &'()*.
Ca orice alt cifru bazat pe substitu ii alfabetice, cifrul lui Cezar este simplu de descifrat
i n practic nu ofer securitate suficient.
Exemplu:
(ransformarea poate fi reprezentat printr+o aliniere a dou alfabete, alfabetul
cifrului este alfabetului normal rotat la st-nga sau la dreapta cu un numr de pozi ii. n
exemplul de mai .os cifrul folose te o rota ie la st-nga cu cinci pozi ii /parametrul de
deplasare, aici 5, este folosit drept cheia cifrrii01
2ormal1 A34CDE567"89:;2'#<&= ( >$?@AB
Cifru 1 DE567"89:;2'#<&= ( >$?@ABA34C
#entru a cripta un mesa. se caut fiecare liter a mesa.ului n linia C2ormalC i se
scrie litera corespunztoare din linia CCifruC. #entru decriptarea unui text cifrat se
procedeaz in!ers.
;esa. ini ial1 A2A A&E ;E&E DE :A 4>2"CA =A
;esa. criptat1 D=D D> &> " <D 6B=;7D $D
Criptarea dup cifrul Cezar poate fi reprezentat folosind aritmetic modular prin
transformarea literelor n numere conform schemei A D E, D ),..., B D *E. Astfel,
alfabetul de!ine o sec!en de *) de numere, iar criptarea unei litere cu pozi ia din
alfabet x printr+o deplasare spre dreapta cu n pozi ii poate fi descris matematic ca 1
EFn/x0 D /x G n0 Hmod I*)J.
Decriptarea este fcut n mod similar1
DFn/x0 D /x + n0 Hmod I*)J.
/Exist mai multe defini ii pentru opera ia modulo. n opera ia de mai sus, rezultatul se
afl n inter!alul E...*E. Dac xGn sau x+n nu se afl n inter!alul E...*E, atunci prin
opera ia modulo se scad sau se adun *) de at-tea ori p-n c-nd condi ia este
ndeplinit0.
;etoda de nlocuire este aceea i pe ntreg parcursul mesa.ului, de aceea cifrul este
clasificat ca un tip de substitu ie monoalfabetic, spre deosebire de substitu ia
polialfabetic.
Istorie i utilizare
Cifrul Cezar este denumit dup "ulius Cezar, care, conform =uetoniu, l folosea cu
o deplasare de * pentru prote.area mesa.elor cu importan militar1
Dac a!ea ce!a confiden ial de comunicat, scria ncifrat, adic schimba ordinea
literelor din alfabet, astfel nc-t nu se putea n elege nici un cu!-nt. Dac cine!a dore te
s descifreze i s n eleag, trebuie s nlocuiasc a patra liter din alfabet, adic D, cu
A, i a a mai departe pentru celelalte. K =uetonius, $ia a lui "ulius Cezar 5L .
De i Cezar a fost primul care a fost folosit cifrul ntr+un mod n care se poate atesta, alte
cifruri bazate pe substitu ie se cunosc ca fiind folosite anterior. 2epotul lui "ulius Cezar,
Augustus, a folosit de asemenea cifrul, dar cu o deplasare de unu1
C-nd scria ncifrat, scria 4 n loc de A, C n loc de 4, i restul literelor pe acela i
principiu, folosind AA pentru @. K =uetonius, $ia a lui Augustus MM.
Exist do!ezi cum c "ulius Cezar folosea i sisteme mai complicate, iar un scriitor,
Aulus 6ellius, refer un tratat /acum pierdut0 despre cifrurile lui1
Exist chiar i un tratat scris n mod ingenios de ctre gramaticianul #robus cu
pri!ire la semnifica ia secret a literelor din compozi ia epistolelor lui Cezar. K Aulus
6ellius, )N.O.)P5.
2u se tie c-t de util era cifrul Cezar n acel timp, dar este probabil ca el s fie
destul de sigur, at-t timp c-t numai c- i!a dintre inamicii lui Cezar erau n stare s scrie
i s citeasc, dar mai ales s cunoasc concepte de criptanaliz. #resupun-nd c un
atacator reu ea s citeasc un mesa., nu exist indicii cu pri!ire la existen a unor tehnici
de solu ionare a cifrurilor cu substitu ie. #rimele do!ezi cunoscute sunt lucrrile din
secolul al "@+lea ale lui Al+9indi, n lumea arab, o dat cu descoperirea analizei
frec!en ei.
>n cifru Cezar cu deplasarea de o unitate a fost utilizat la ncifrarea numelor lui
Dumnezeu pe spatele ;ezuzelor. Acest fapt poate fi o rm i din !remurile n care
e!reilor nu le era permis s de in ;ezuze. nse i literele criptogramei con in un nume
di!in, despre care se considera c ine for ele rului la distan .
n secolul al @"@+lea, sec iunea de anun uri personale din ziare era folosit pentru
schimbarea de mesa.e criptate folosind scheme simple de ncifrare. 9ahn /)OLN0 descrie
exemple de ndrgosti i care comunicau secret folosind cifrul Cezar n (he (imes. Chiar
i n )O)5, cifrul Cezar era folosit1 armata ruseasc l+a utilizat ca nlocuitor pentru cifruri
mai complicate care s+au do!edit a fi prea dificile pentru ca trupele lor s le foloseasc,
criptanali tii germani i austrieci nu a!eau nici o dificultate n decriptarea mesa.elor lor.
Cifrurile Cezar pot fi gsite astzi n .ucriile pentru copii. ' deplasare de )* este
efectuat n algoritmul &'()*, o metod simpl de alambicare a textului de pe unele
forumuri de pe "nternet, dar nu ca metod de criptare.
Cifrul $igen%re folose te un cifru Cezar cu o deplasare diferit la fiecare pozi ie
din text, !aloarea deplasrii este definit folosind un cu!-nt+cheie care se repet. Dac o
cheie este la fel de lung ca i mesa.ul i aleas aleatoriu, atunci acesta este un cifru care
nu poate fi spart at-t timp c-t cheia este secret. Cu!intele cheie mai scurte dec-t mesa.ul
introduc un ablon ciclic care poate fi detectat cu o !ersiune statistic a!ansat a analizei
frec!en ei.
n aprilie QEEL, capul mafiot e!adat 4ernardo #ro!enzano a fost capturat n =icilia
par ial datorit criptanalizei mesa.elor sale scrise ntr+o !ariant a cifrului Cezar. Cifrul
lui #ro!enzano folosea numere, astfel nc-t CAC era scris ca CRC, C4C ca C5C .a.m.d.
Spargerea cifrului
Cifrul Cezar poate fi spart u or chiar i a!-nd la dispozi ie numai criptotextul.
Dou situa ii pot fi luate n considerare1
atacatorul cunoa te /sau ghice te0 c a fost folosit un fel de substitu ie simpl,
dar nu neaprat o schem Cezar
atacatorul tie c s+a folosit cifrul Cezar, dar nu cunoa te !aloarea de deplasare.
n primul caz, cifrul poate fi spart folosind aceea i tehnic ca pentru cazul general
de substitu ie simpl, precum analiza frec!en ei sau cu!inte ablon n timpul decriptrii,
este foarte probabil ca atacatorul s obser!e regularitatea n solu ie i s deduc c cifrul
Cezar este algoritmul folosit.
DistribuSia literelor ntr+un text din limba rom-n are o form cunoscut Ti
predictibil. >n cifru Cezar CroteTte aceast distribuSie Ti de aceea e posibil aflarea
!alorii de deplasare prin analizarea graficului de frec!enS rezultat.
n al doilea caz, spargerea schemei este mult mai simpl. Deoarece numrul de deplasri
posibile e limitat /*) n rom-n0, fiecare din ele poate fi testat printr+un atac prin for
brut. ' cale de a realiza acest lucru este de a scrie un fi ier cu criptotextul ntr+un tabel
cu toate deplasrile posibile K tehnic numit uneori Ccompletarea componentei
normaleC. Exemplul este dat pentru criptotextul CD@D78 >AD@C. (extul normal este
imediat recognoscibil de ochi la !aloarea cinci. ' alt cale de a !izualiza aceast metod
este de a scrie sub fiecare liter alfabetul napoi fa de liter. Acest atac poate fi
accelerat folosind iruri cu alfabetul scris in!ers. irurile sunt apoi aliniate astfel nc-t
criptotextul s apar pe un r-nd, iar astfel textul ini ial !a aprea pe un alt r-nd.
' alt abordare a atacului prin for brut este identificarea literelor conform
distribu iei lor n limba n care a fost scris textul. #rin crearea graficului frec!en elor
literelor din criptotext i prin cunoa terea distribu iei obi nuite, un om poate descoperi
!aloarea deplasrii prin obser!area decala.ului dintre anumite caracteristici ale graficului.
Aceasta este cunoscut ca analiza frec!en ei. i computerele pot determina acest lucru
prin msurarea echi!alen ei dintre distribu ia curent i distribu ia a teptat, de
exemplu, poate fi utilizat testul chi+ptrat.
#entru texte naturale !a exista doar o decriptare plauzibil, de i pentru texte
normale foarte scurte se poate s existe mai multe !ersiuni. De exemplu, criptotextul
>7> poate, n mod plauzibil, s fie decriptat n CanaC sau n CbobC, similar, C#&C n CacC
sau CceC.
Criptri i decriptri multiple nu aduc nimic n plus n ceea ce pri!e te
securitatea. Aceasta pentru c dou criptri, de exemplu deplasarea A i deplasarea 4,
!or fi echi!alente cu deplasarea A G 4. n termeni matematici, criptarea cu diferite chei
formeaz un grup.