Preview

Sisteme sincrone

Sisteme asincrone

Sisteme de criptare fluide
Luciana Morogan
Facultatea de Matematica-Informatica Universitatea Spiru Haret

Laborator

Preview Sisteme sincrone Sisteme asincrone Outline 1 Preview 2 Sisteme sincrone 3 Sisteme asincrone .

. . atunci y = y1 y2 y3 . . fluide(stream cyphers) sincrone asincrone . . . = ek (x1 )ek (x2 )ek (x3 ) .Preview Sisteme sincrone Sisteme asincrone Sisteme de criptare Sistemele de criptare: bloc(block cyphers) elemente succesive ale textului clar sunt criptate folosind aceeasi cheie de criptare daca x = x1 x2 x3 . .

. . D) este un sistem de criptare fluid daca cipteaza textul clar x = x1 x2 x3 . . M = (P.Preview Sisteme sincrone Sisteme asincrone Definitii formale (1) Fie M = (P. . E. = ek1 (x1 )ek2 (x2 )ek3 (x3 ) . E. unde k1 k2 k3 .. . K. K. C. . D) un sistem de criptare. C. in y = y1 y2 y3 . . este o cheie fluida din K + . Secventa de simboluri k1 k2 k3 · · · ∈ K + se numeste cheie fluida. .

Preview Sisteme sincrone Sisteme asincrone Definitii formale (2) Problema generala: generarea cheii fluide cu ajutorul unui generator numit generator de chei fluide Obs! Daca cheia fluida este aleasa aleator si nu mai este foloita ulterior lungimea cheii = lungimea textului clar Atunci sistemul de criptare se numeste one-time-pad .

D) unde Fie P. dz (ez (x)) = x . C. ale caror elemente se numesc texte clare. E. K sunt multimi finite. nevide. chei L este o multime finita. L. exista regula de criptare ez ∈ E exista regula de decriptare dz ∈ D astfel incat ∀x ∈ P. K. texte criptate si.Preview Sisteme sincrone Sisteme asincrone Definitie formala Un sistem de criptare fluid sincron este o structura (P. C. nevida numita alfabetul sirului de chei se defineste g : K → L+ generatorul de chei fluide astfel incat ∀k ∈ K avem g(k ) = k1 k2 k3 · · · ∈ K + cheia fluida (teoretic infinita) ∀z ∈ L. respectiv.

. . . . k2 . km k1 . definita prin zi = ki zi−m dc 1 ≤ i ≤ m dc i ≥ m + 1 va genera din cheia fixa K = (k1 . cheia fluida k1 . km ). k2 . km k1 . . . k2 . . C.Preview Sisteme sincrone Sisteme asincrone Exemplu: Sistemul de criptare Vigenere Descrierea sistemului m lungimea cuvantului cheie P. . K= (Z26 )m ez (x) = x + z(mod26). . . . . k2 . dz (y ) = y − z(mod26) cheia z1 z2 . . . . K=Z26 . . . .

Preview Sisteme sincrone Sisteme asincrone Criptarea si decriptarea Se realizeaza ca un automat descris de qi+1 = δ(qi .functia de tranzitie a starilor g . k ). yi = h(zi . k ). xi ) unde: q0 .starea initiala determinata din cheia k δ . zi = g(qi .functia ce produce cheia fluida zi h .functia iesire care produce textul criptat yi pe baza textului clar xi si a cheii fluide zi .

Preview Sisteme sincrone Sisteme asincrone Criptarea si decriptarea: schematic Criptarea .

Preview Sisteme sincrone Sisteme asincrone Decriptarea: schematic Decriptarea .

) Cel care trimite mesajele si cel ce urmeaza a le primi trebuie sa isi sincronizeze cheia fluida pentru a obtine o criptare/decriptare corecta. Daca in timpul transmisiei sunt inserati sau eliminati biti in textul criptat. insereaza sau retrimite componente ale mesajului provoaca desincronizari si va fidetectat la receptie .Preview Sisteme sincrone Sisteme asincrone Observatii Sistemul de criptare bloc este un caz particular de sistem de criptare fluid: ∀i ≥ 1. zi = k (Sincronizare. reinitializarea) Modificarea unui bit din textul criptat (fara a se elimina sau adauga nimic) nu afecteaza decriptarea altor caractere (nepropagarea erorii) Adversarul activ care elimina. atunci decriptarea esueaza si poate fi reluata pe baza unor tehnici de resincronizare (de exp.

Preview Sisteme sincrone Sisteme asincrone Sistemul aditiv fluid binar de criptare Un sistem aditiv fluid binar de criptare este un sistem fluid sincron in care P = C = L= Z2 iar h reprezinta functia XOR Criptare Decriptare .

exemplu Sa considerm exemplul in care dorim criptarea/decriptarea secventei de text clar x = 101101 si presupunem ca iesirea generatorului de chei fluide ofera cheia z = 1101. z2 = 1. x6 = 1 si z1 = 1. x3 = 1. z6 = z2 = 1 Criptarea y1 = ez1 (x1 ) = x1 ⊕ z1 = 1 ⊕ 1 = 0 y2 = ez2 (x2 ) = x2 ⊕ z2 = 0 ⊕ 1 = 1 y3 = ez3 (x3 ) = x3 ⊕ z3 = 1 ⊕ 0 = 1 y4 = ez4 (x4 ) = x4 ⊕ z4 = 1 ⊕ 1 = 0 y5 = ez1 (x5 ) = x5 ⊕ z1 = 0 ⊕ 1 = 1 y6 = ez2 (x6 ) = x6 ⊕ z2 = 1 ⊕ 1 = 0 Se obtine astfel secventa de text cript y = 011010 Decriptarea x1 = dz1 (y1 ) = y1 ⊕ z1 = 1 ⊕ 0 = 1 x2 = dz2 (y2 ) = y2 ⊕ z2 = 1 ⊕ 1 = 0 x3 = dz3 (y3 ) = y3 ⊕ z3 = 0 ⊕ 1 = 1 x4 = dz4 (y4 ) = y4 ⊕ z4 = 1 ⊕ 0 = 1 x5 = dz1 (y5 ) = y5 ⊕ z1 = 1 ⊕ 1 = 0 x6 = dz2 (y6 ) = y6 ⊕ z2 = 1 ⊕ 0 = 1 Se obtine astfel secventa de text clar x = 101101 . z3 = 0. x5 = 0. Vom avea: x1 = 1. z4 = 1. z5 = z1 = 1. x2 = 0.Preview Sisteme sincrone Sisteme asincrone Sistemul aditiv fluid binar de criptare . x4 = 1.

functia ce produce cheia fluida h . yi = h(zi . .Preview Sisteme sincrone Sisteme asincrone Definitie formala Un sistem de criptare fluid se numeste asincron (auto-sincronizabil) daca functia de generare a cheii fluide depinde de un numar de caractere criptate anterior: qi = (yi−t . . yi−1 ). y−t+1 . .starea initiala k . . .functia iesire care produce care cripteaza textului clar xi .cheia g . . yi−t+1 . k ). xi ) unde: q0 = (y−t . y−1 ) . . zi = g(qi . .

registrii lineari cu feedback Criptarea cu auto-cheie P = C = L= Z26 cheia fluida este data de z1 = k . zi = yi−1 . i ≥ 2 pentru z ∈ Z26 . .Preview Sisteme sincrone Sisteme asincrone Sisteme asincrone . definim ez (x) = x + z(mod26) dz (y ) = y − z(mod26) Exercitiu Pentru k = 11 codificati/decodificati textul clar SPIRU HARET Solutia Se va obtine textul criptatat DSARLSSJNG.Exemple LFSR .

iar k = z1 = 11 Modul criptare y1 = ez1 (x1 ) = x1 + z1 (mod26) = 18 + 11(mod26) = 3 si z2 = y1 = 3 y2 = ez2 (x2 ) = x2 + z2 (mod26) = 15 + 3(mod26) = 18 si z3 = y2 = 18 y3 = ez3 (x3 ) = x3 + z3 (mod26) = 8 + 18(mod26) = 0 si z4 = y3 = 0 y4 = ez4 (x4 ) = x4 + z4 (mod26) = 17 + 0(mod26) = 17 si z5 = y4 = 17 y5 = ez5 (x5 ) = x5 + z5 (mod26) = 20 + 17(mod26) = 11 si z6 = y5 = 11 y6 = ez6 (x6 ) = x6 + z6 (mod26) = 7 + 11(mod26) = 18 si z7 = y6 = 18 y7 = ez7 (x7 ) = x7 + z7 (mod26) = 0 + 18(mod26) = 18 si z8 = y7 = 18 y8 = ez8 (x8 ) = x8 + z8 (mod26) = 17 + 18(mod26) = 9 si z9 = y8 = 9 y9 = ez9 (x9 ) = x9 + z9 (mod26) = 4 + 9(mod26) = 13 si z10 = y9 = 13 y10 = ez10 (x10 ) = x10 + z10 (mod26) = 19 + 13(mod26) = 6 Se obtine astfel textul criptat y = 3 18 0 17 11 18 18 9 13 6 si deci codificarea DSARLSSJNG.Preview Sisteme sincrone Sisteme asincrone Solutia detaliata a exercitiului anterior Codificarea textului clar SPIRU HARET este x =18 15 8 17 20 7 0 17 4 19. Decripatrea se va realiza in mod similar. .

atunci modificarea (stergerea.inserarea) unui caracter va duce la decriptarea incorecta a maxim t caractere.Preview Sisteme sincrone Sisteme asincrone Observatii Auto-sincronizare: cum h−1 depinde de un numar fixat de caractere criptate anterior. desincronizarea rezulta din inserarea sau stergerea de caractere criptate (se poate evita) Daca starea unui sistem fluid auto-sincronizabil depinde de t caractere anterioare. dupa care decriptarea redevine corecta. .

(astazi RSA Security).sistem de criptare aditiv binar RC4 (Rist Code 4) . este un sistem aditiv fluid de criptare destinat scopurilor comerciale .creat pentru RSA Data Security Inc.Preview Sisteme sincrone Sisteme asincrone Alte exemple de sisteme fluide de criptare SEAL .