Wednesday, November 09, 2005

 

Taxonomie cifruri bloc

Cifruri bloc
Un cifru bloc este o schema de criptare care sparge mesajul clar in subsiruri (blocuri) cu o lungime fixata peste un alfabet A si cripteaza un bloc o data.
  1. Cifruri de substitutie
    Cifrurile de substitutie inlocuiesc simbolurile/bloc de simboluri cu alte simboluri/blocuri de simboluri
    1. monoalfabetice (substitutie simpla)
      Fie A un alfabet cu Card(A)=q, P multimea sirurilor de lungime t peste A si K multimea tututror permutarilor peste multimea A. Se defineste ek(p)= (ek(p1)ek(p2)…ek(pt))=(c1c2…ct)=c unde k ∈ K, p ∈ P, c ∈ P
    2. homofonice
      ∀ a ∈ P i se asociaza o multime H de subsiruri din C a.i. H(a) ∩ H(b) = ∅ ⇔ a ≠ b
    3. polialfabetice
      Fie A un alfabet cu Card(A)=q, P multimea sirurilor de lungime t peste A.
      1. spatiul cheilor K este format din multimile ordonate cu t elemente, elementele fiind permutarile peste A
      2. fie cheia k=(k1, k2, …, kt). Se defineste ek(p)= (ek1(p1)ek2(p2) …ekt(pt))= (c1c2…ct)=c unde k ∈ K, p ∈ P, c ∈ P
  2. Cifru de transpozitie
    Fie A un alfabet cu Card(A)=q, P multimea sirurilor de lungime t peste A si K multimea tututror permutarilor peste multimea {1,2,…,t}Se defineste ek(p)= (ek(p1)ek(p2)…ek(pt))=(c1c2…ct)=c unde k ∈ K, p ∈ P, c ∈ P
  3. Cifru produs
    Cifrurile de substitutie simpla si transpozitie nu asigura un nivel satisfacator de securitate. Combinandu-le se pot obtine cifruri puternice si in fapt sistemele de criptare practice sunt cifruri produs

Comments: Post a Comment



<< Home

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