- Alte notatii
- spatiul mesajelor, P
- multimea mesajelor
- spatiul de semnare, Ps
- multimea mesajelor ce pot fi semnate
- functie redundanta, r
- o functie injectiva r:P→Pr
- spatiul valorilor de hash, Ph
- codomeniul unei functii de dispersie, h:P→Ph
Ph⊂Ps- multimea index de semnare, I
- Criterii
- utilizarea mesajului original de catre algoritmul de verificare
- numarul transformarilor
- Clasificare
- criteriul 1
- scheme pentru semnatura digitala cu anexa
necesita mesajul original; fiecare entitate creeaza o cheie privata pentru semnare si o cheie publica pentru verificare
- utilizatorul U selecteaza o multime {semU,k; k∈I} care este cheia secreta a lui U; fiecare semU,k este o aplicatie injectiva de la Ph la S
- ∀ p∈Ph, s*∈S, verA(p,s*)=adevarat daca semU,k(p)=s*, altfel verA(p,s*)=fals; verA este cheia publica; transformarea se calculeaza fara a cunoaste cheia secreta
- scheme pentru semnatura digitala cu recuperare de mesaj
mesajul original este recuperat din semnatura insasi- utilizatorul U selecteaza o multime {semU,k; k∈I} care este cheia secreta a lui U; fiecare semU,k este o aplicatie injectiva de la Ps la S
- ∀k∈I, verA ○ semU,k=1Ps, verA este cheia publica; transformarea se calculeaza fara a cunoaste cheia secreta
- criteriul 2
- schema aleatoare pentru semnatura digitala
Card(I)>1 - schema determinista pentru semnatura digitala
Card(I)=1
# posted by Sorin Badescu @ 9:07 AM