CRIPTARE

CRIPTOGRAFIE CLASIC (PRECOMPUTAIONAL, SIMETRIC)

Criptografia clasic este criptografia dinaintea calculatorului, de unde i denumirea de criptografie precomputaional. n criptografia clasic, algoritmii erau bazai pe caracter i constau dintr-o serie de transformri elementare (substituii, transpoziii) ale caracterelor textului n clar. Unii algoritmi aplicau aceste transformri n mod repetat, mbuntind n acest fel securitatea algoritmului. n criptografia modern bazat pe calculator (criptografie computaional), lucrurile s-au complicat, dar multe din ideile criptografiei clasice au rmas nemodificate. Criptografia clasic se ncadreaz n clasa criptografiei cu chei simetrice. Criptografia cu chei simetrice se refer la sistemele care folosesc aceiai cheie att la criptare ct i la decriptare. Modelul unui sistem cu chei simetrice este prezentat n figura 3.1.

C=E (M)

D (C)

Figura 3.1 Schema bloc a unui sistem de criptare cu chei simetrice k - cheie de criptare ; E - bloc de criptare ( encryption ) ; D - bloc de decriptare ( decryption ) ; M - mesaj n clar ; C - mesaj criptat . Clasificarea metodelor simetrice n cadrul metodelor de criptografie simetric distingem 3 categorii diferite : 1. 2. 3. Cifruri substituie; Cifruri transpoziie; Cifruri combinate.

1 CIFRURI DE SUBSTITUIE
Cifrul de substituie (substituion cipher ) este cifrul bloc la care fiecare caracter sau grup de caractere ale textului n clar (M) este substituit cu un alt caracter sau grup de caractere ale textului cifrat (C), descifrarea fcndu-se prin aplicarea substituiei inverse asupra textului cifrat. n criptografia clasic exist patru tipuri de cifruri de substituie:

1.1) Cifruri de substituie monoalfabetic (monoalphabetic ciphers) sunt cifruri n care fiecare caracter al textului n clar (M) este nlocuit cu un caracter corespondent al textului cifrat (C).Vom aminti cteva dintre cifrurile de substituie cele mai cunoscute: A. Cifrul Caesar n cazul sistemului CAESAR substitutul unei litere se obine prin translarea s n fa natural: A 0 N B 1 O C 2 P D E 3 Q 4 R F G H 5 S 6 T 7 U I 8 V J 9 K 10 23 L 11 Y 24 M 12 Z 25 k pai n alfabet. n sistemul CAESAR i n alte sisteme naturale se folosete codificarea numeric

W X

13 14 15

16 17 18 19 20 21 22

Notnd literele de la 0 la 25, n CAESAR fiecare litera efectundu-se modulo 26.

devine + k , calculele

Numrul cheilor posibile n CAESAR este foarte mic i pe lng aceasta un alt mare dezavantaj, din punct de vedere al securitii, este acel c secvena substitutelor pstreaz ordinea alfabetic; doar poziia iniial se schimb. B. Cifrul lui Polybius Este un cifru de substituie. Literele alfabetului latin sunt aezate ntr-un ptrat de dimensiune 5x5. Literele I i J sunt combinate pentru a forma un singur caracter, deoarece alegerea final (ntre I i J) poate fi uor decis din contextul mesajului. Rezult 25 de caractere aezate ntrun ptrat 5x5 cifrarea oricrui caracter fcndu-se alegnd perechea potrivit de numere (intersecia liniei i a coloanei) corespunztoare dispunerii caracterului n ptrat. 1 1 2 3 4 5 A F L Q V 2 B G M R W 3 C H N S X 4 D IJ O T Y 5 E K P U Z

Tabelul I.2 Ptratul lui Polybius Exemplu: Mesajul: AM CASTIGAT LUPTA, se transform dup cifrare n: 11233111344443221144 1354534411. Observaie: Codul poate fi schimbat prin rearanjarea literelor n ptratul 5x5.

n sistemele UNIX, programul de criptare ROT 13 este un cifru de substituie monoalfabetic; fiecare liter, n textul cifrat se rotete cu 13 caractere, de unde i denumirea de ROT 13: C = ROT 13 (M) iar decriptarea se face aplicnd de dou ori ROT 13, dat fiind c alfabetul latin conine N = 26 litere: M = ROT 13 (ROT 13(C)) acest cifru nu este n realitate un cifru de securitate; el se utilizeaz adesea n posturile de utilizator de reea pentru a ascunde texte potenial ofensive. Concluzie: Cifrurile de substituie monoalfabetic pot fi sparte cu uurin deoarece frecvenele literelor alfabetului nu se schimb n textul cifrat fa de textul n clar. 1.2. Cifruri de substituie omofonica (homophonic substitution ciphers) sunt cifrurile de substituie n care un caracter al alfabetului mesajului n clar (alfabet primar) poate s aib mai multe reprezentri. Ideea utilizat n aceste cifruri este uniformizarea frecvenelor de apariie a caracterelor textului cifrat (alfabet secundar), pentru a ngreuna atacurile criptanalitice. Astfel, litera A cu cea mai mare frecven de apariie n alfabetul primar poate fi nlocuit cu F, * sau K. Concluzii: 1.3. Cifrul de substituie poligramic (polygram substitution ciphers) se obin substituind blocuri de caractere ale alfabetului primar numite poligrame - cu alte blocuri de caractere, de exemplu: ABA RTQ SLL ABB Cifrurile bazate pe substituia poligramic realizeaz substituirea unor blocuri de caractere (poligrame) din textul clar, distrugnd astfel semnificaia, att de util n criptanaliz, a frecvenelor diferitelor caractere. Considerm un mesaj M=m1m2...mdmd+1... i un cifru care prelucreaz poligrame de lungime d. Criptograma rezultat este C=c1c2...cdcd+1...cd+d. Fiecare poligram mid+1...mid+d va fi prelucrat n poligrama cid+1...cid+d prin funcia de substituie fi astfel : Cid+j=fj (mid+1, ..., mid+d) . 3 dei mai greu de spart dect cifrurile de substituie simple (monoalfabetice), ele nu mascheaz total proprietile statistice ale mesajului n clar. n cazul unui atac cu text n clar cunoscut, cifrul se sparge extrem de uor. atacul cu text cifrat este mai dificil, dar unui calculator i va lua doar cteva secunde pentru al sparge.

n cazul cifrrii literelor singulare frecvena de apariie a acestora n textul cifrat este aceeai cu frecvena de apariie a literelor corespondente din textul clar. Aceast lucru furnizeaz o cantitate de informaie suficient criptanalistului pentru spargerea sistemului. Pentru minimizarea informaiei furnizate de frecvena de apariie a literelor s-a procedat la cifrarea grupurilor de litere (n-grame). n cazul n care un grup de n litere este substituit printr-un alt grup de n litere, substituia se numete poligramic; cel mai simplu caz se obine pentru n=2, cnd diagrama m1m2 din textul clar se substitue cu diagrama c1c2 din textul cifrat. A. Cifrul Playfair Un exemplu clasic pentru substituia diagramelor este cifrul lui Playfair. Metoda const n dispunerea literelor alfabetului latin de 25 de litere ntr-un ptrat de 5 linii i 5 coloane (i=j) de forma : V A G N T U B H O W L C I Q X P D K R Y E F M S Z

De regul, n prima linie a ptratului se scrie un cuvnt cheie i apoi se completeaz celelalte linii cu literele alfabetului, fr repetarea literelor din prima linie. Cifrarea se execut dup urmtoarele reguli : - dac m1, m2 sunt dispuse n vrfurile opuse ale unui dreptunghi, atunci c1, c2 sunt caracterele din celelalte vrfuri ale dreptunghiului, c1 fiind n aceeai linie cu m1. De exemplu GS devine MN. - dac m1 i m2 se gsesc ntr-o linie, atunci c1 i c2 se obin printr-o deplasare ciclic spre dreapta a literelor m1 i m2. De exemplu AD devine BF sau CF, DA. - dac m1 i m2 se afl n aceeai coloan atunci c1 i c2se obin prin deplasarea ciclic a lui m1, m2 de sus n jos. De exemplu UO devine BW, iar EZ devine FE. Descifrarea se execut dup reguli asemntoare cu cele de cifrare.

Se ruleaza executabilul Playfair.exe