Tuesday, November 08, 2005
Cifru
Un sistem de criptare (cifru) este o structura (P, C, K, E, D), unde:
Daca ek este bijectiva, sistemul de criptare se numeste simetric.
- P= {w | w ∈ V*} este multimea "textelor clare", scrise peste un alfabet nevid V
- C= {w | w ∈ W*} este multimea "textelor criptate", scrise peste un alfabet nevid W (uzual W = V ).
- K este o multime de elemente numite chei.
- Fiecare cheie K ∈ K determina o metoda de criptare eK ∈ E si o metoda de decriptare dK ∈ D . eK : P → C si dK : C → P sunt functii cu proprietatea dK(eK(w)) = w, ∀ w ∈ P.
Daca ek este bijectiva, sistemul de criptare se numeste simetric.