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 substituiei, n care fiecare liter din textul iniial 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 poziii, A este nlocuit cu D, devine E i aa mai departe. Aceast metod este numit aa dup Iulius Cezar, care o folosea pentru a comunica cu generalii si.

Aplicarea cifrului lui Cezar asupra unui text oarecare const n nlocuirea fiecrei litere din textul iniial cu una care se afl la o distan fix n alfabet. Acest exemplu este cu o deplasare de trei poziii, astfel nct B din textul iniial devine E n textul criptat. Pasul de criptare al cifrului lui Cezar este de obicei ncorporat n scheme mai complexe precum Cifrul Vigenre, i nc mai are aplicaii moderne n sistemul ROT13. Ca orice alt cifru bazat pe substituii alfabetice, cifrul lui Cezar este simplu de descifrat i n practic nu ofer securitate suficient. 1. Exemplu Transformarea poate fi reprezentat printr-o aliniere a dou alfabete; alfabetul cifrului este alfabetului normal rotat la stnga sau la dreapta cu un numr de poziii. n exemplul de mai jos cifrul folosete o rotaie la stnga cu cinci poziii (parametrul de deplasare, aici 5, este folosit drept cheia cifrrii): Normal: ABCDEFGHIJKLMNOPQRSTUVWXYZ Cifru : DEFGHIJKLMNOPQRSTUVWXYZABC Pentru a cripta un mesaj se caut fiecare liter a mesajului n linia "Normal" i se scrie litera corespunztoare din linia "Cifru". Pentru decriptarea unui text cifrat se procedeaz invers. Mesaj iniial: ANA ARE MERE DE LA BUNICA SA Mesaj criptat: DSD DU RU 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 poziia din alfabet printr-o deplasare spre dreapta cu n poziii poate fi descris matematic ca[2]

Decriptarea este fcut n mod similar:

(Exist mai multe definiii pentru operaia modulo. n operaia 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 operaia modulo se scad sau se adun 31 de attea ori pn cnd condiia este ndeplinit). Metoda de nlocuire este aceeai pe ntreg parcursul mesajului, de aceea cifrul este clasificat ca un tip de substituie monoalfabetic, spre deosebire de substituia polialfabetic. 2. Istorie i utilizare

Cifrul Cezar este denumit dup Iulius Cezar, care a folosit un alfabet cu o deplasare de trei poziii. Cifrul Cezar este denumit dup Iulius Cezar, care, conform Suetoniu, l folosea cu o deplasare de 3 pentru protejarea mesajelor cu importan militar: Dac avea ceva confidenial de comunicat, scria ncifrat, adic schimba ordinea literelor din alfabet, astfel nct nu se putea nelege nici un cuvnt. Dac cineva dorete s descifreze i s neleag, trebuie s nlocuiasc a patra liter din alfabet, adic D, cu A, i aa mai departe pentru celelalte. Suetonius, Viaa lui Iulius Cezar 56 [1]. Dei Cezar a fost primul care a fost folosit cifrul ntr-un mod n care se poate atesta, alte cifruri bazate pe substituie se cunosc ca fiind folosite anterior. Nepotul lui Iulius Cezar, Augustus, a folosit de asemenea cifrul, dar cu o deplasare de unu: Cnd scria ncifrat, scria B n loc de A, C n loc de B, i restul literelor pe acelai principiu, folosind AA pentru X. Suetonius, Viaa lui Augustus 88. Exist dovezi cum c Iulius Cezar folosea i sisteme mai complicate[3], iar un scriitor, Aulus Gellius, refer un tratat (acum pierdut) despre cifrurile lui: Exist chiar i un tratat scris n mod ingenios de ctre gramaticianul Probus cu privire la semnificaia secret a literelor din compoziia epistolelor lui Cezar. Aulus Gellius, 17.9.1-5. Nu se tie ct de util era cifrul Cezar n acel timp, dar este probabil ca el s fie destul de sigur, att timp ct numai civa dintre inamicii lui Cezar erau n stare s scrie i s citeasc, dar mai ales s cunoasc concepte de criptanaliz[4]. Presupunnd c un atacator reuea s citeasc un mesaj, nu exist indicii cu privire la existena unor tehnici de soluionare a cifrurilor cu substituie. Primele dovezi cunoscute sunt lucrrile din secolul al IX-lea ale lui Al-Kindi, n lumea arab, o dat cu descoperirea analizei frecvenei[5]. Un cifru Cezar cu deplasarea de o unitate a fost utilizat la ncifrarea numelor lui Dumnezeu pe spatele Mezuzelor. Acest fapt poate fi o rmi din vremurile n care evreilor nu le era permis s dein Mezuze. nsei literele criptogramei conin un nume divin, care in forele rului la distan[6]. n secolul al XIX-lea, seciunea de anunuri personale din ziare era folosit pentru schimbarea de mesaje criptate folosind scheme simple de ncifrare. Kahn (1967) descrie exemple de ndrgostii care comunicau secret folosind cifrul Cezar n The Times[7]. Chiar i n 1915, cifrul Cezar era folosit: armata ruseasc l-a utilizat ca nlocuitor pentru cifruri mai complicate care s-au dovedit a fi prea dificile pentru ca trupele lor s le foloseasc; criptanalitii germani i austrieci nu aveau nici o dificultate n decriptarea mesajelor lor[8]. Cifrurile Cezar pot fi gsite astzi n jucriile pentru copii. O deplasare de 13 este efectuat n algoritmul ROT13, o metod simpl de alambicare a textului de pe unele forumuri de pe Internet, dar nu ca metod de criptare[9]. Cifrul Vigenre folosete un cifru Cezar cu o deplasare diferit la fiecare poziie din text; valoarea deplasrii este definit folosind un cuvnt-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 att timp ct cheia este secret. Cuvintele cheie mai scurte dect mesajul introduc un ablon ciclic care poate fi detectat cu o versiune statistic avansat a analizei frecvenei[10]. n aprilie 2006, capul mafiot evadat Bernardo Provenzano a fost capturat n Sicilia parial datorit criptanalizei mesajelor sale scrise ntro variant a cifrului Cezar. Cifrul lui Provenzano folosea numere, astfel nct "A" era scris ca "4", "B" ca "5" .a.m.d.[11] 3. Spargerea cifrului Deplasare n decriptare 0 1 2 3 4 5 6 7 ... 28 29 Text candidat dxdhjuydx cwcgsxcw bvbfirtwbv uehqvu dgpsu atacforat zzbenqtz ysydmpys gagjmuxga fzflwafz

30

eyeiktvzey

Cifrul Cezar poate fi spart uor chiar i avnd la dispoziie numai criptotextul. Dou situaii pot fi luate n considerare: 1. 2. atacatorul cunoate (sau ghicete) c a fost folosit un fel de substituie simpl, dar nu neaprat o schem Cezar atacatorul tie c s-a folosit cifrul Cezar, dar nu cunoate valoarea de deplasare.

n primul caz, cifrul poate fi spart folosind aceeai tehnic ca pentru cazul general de substituie simpl, precum analiza frecvenei sau cuvinte ablon[12]. n timpul decriptrii, este foarte probabil ca atacatorul s observe regularitatea n soluie i s deduc c cifrul Cezar este algoritmul folosit.

Distribuia literelor ntr-un text din limba romn are o form cunoscut i predictibil. Un cifru Cezar "rotete aceast distribuie 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 numrul de deplasri posibile e limitat (31 n romn), fiecare din ele poate fi testat printr-un atac prin for brut[13]. O cale de a realiza acest lucru este de a scrie un fiier cu criptotextul ntr-un tabel cu toate deplasrile posibile[14] tehnic numit uneori "completarea componentei normale"[15]. Exemplul este dat pentru criptotextul "DXDHJUYDX". Textul normal este imediat recognoscibil de ochi la valoarea cinci. 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 nct criptotextul s apar pe un rnd, iar astfel textul iniial va aprea pe un alt rnd. O alt abordare a atacului prin for brut este identificarea literelor conform distribuiei lor n limba n care a fost scris textul. Prin crearea graficului frecvenelor literelor din criptotext i prin cunoaterea distribuiei obinuite, un om poate descoperi valoarea deplasrii prin observarea decalajului dintre anumite caracteristici ale graficului. Aceasta este cunoscut ca analiza frecvenei[16]. i computerele pot determina acest lucru prin msurarea echivalenei dintre distribuia curent i distribuia ateptat; de exemplu, poate fi utilizat testul chi-ptrat[17]. Pentru texte naturale va exista doar o decriptare plauzibil, dei pentru texte normale foarte scurte se poate s existe mai multe versiuni. De exemplu, criptotextul UHU poate, n mod plauzibil, s fie decriptat n "ana" sau n "bob"; similar, "PR" n "ac" sau "ce". Criptri i decriptri multiple nu aduc nimic n plus n ceea ce privete securitatea. Aceasta pentru c dou criptri, de exemplu deplasarea A i deplasarea B, vor fi echivalente cu deplasarea A + B. n termeni matematici, criptarea cu diferite chei formeaz un grup[18].