Thursday, November 10, 2005
Cifru flux
Cifruri flux (fluide)
- Flux de chei (cheie fluida)
- Fie M= (P, C,K, E,D) un sistem de criptare. O secventa de simboluri k1k2k3… ∈ K+ se numeste cheie flux (cheie fluida).
- Cifru flux (cifru fluid)
- Fie A un alfabet cu Card(A)=q si M un cifru de substitutie simpla cu lungimea blocului egala cu 1. Daca k ∈ K+ este o cheie flux atunci mesajul criptat c se obtine din mesajul in clar p=p1p2p3… astfel c=c1c2c3 …=ek1(p1)ek2(p2)ek3(p3)…
- Cifru flux sincron
- Fluxul de chei este generat independent de mesajul in clar si de mesajul criptat
Majoritatea cifrurilor flux existente au urmatorul tip- Cifru flux aditiv binar
- este un cifru flux sincron in care fluxul de chei, cifrele mesajului in clar si ale mesajululi criptat sunt cifre binare iar functia de criptare realizeaza un XOR intre cifra mesajului in clar si cifra fluxului de chei
- Cifru flux asincron (autosincronizabil)
- Fluxul de chei este generat ca o functie de cheie si un numar fixat de cifre ale mesajului criptat anterior
- Entropia
- Fie X o variabila aleatoare care ia valorile x1x2…xn cu probabilitatile P(X=xi)=pi
Se defineste entropia lui X ca fiind H(X)=∑i=1npilg(1/pi) unde prin conventie termenul pentru pi=0 este 0- "One time pad"
- Shannon a demonstrat conditia necesara ca o schema de criptare simetrica sa fie sigura
H(k)≥H(p)
adica incertitudinea cheii secrete trebuie sa fie mai mare sau egala cu incertitudinea mesajului clar
Astfel, pentru o cheie de lungime (in biti) k, conditia devine k ≥H(p)