Thursday, November 10, 2005

 

Cifru flux

Cifruri flux (fluide)
  1. 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).
  2. 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)…
    1. 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
    2. Cifru flux asincron (autosincronizabil)
      Fluxul de chei este generat ca o functie de cheie si un numar fixat de cifre ale mesajului criptat anterior
  3. 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
  4. "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)

Comments: Post a Comment



<< Home

This page is powered by Blogger. Isn't yours?