Documente Academic
Documente Profesional
Documente Cultură
1
Tema: Protocoale de semnătură ”One-time”
Pentru fiecare K ∈ K, funcţiile sigK şi verK trebuie să fie calculabile ı̂n timp
polinomial; verK este publică iar sigK este secretă. Pentru Oscar, imitarea unei
semnături a lui Bob pentru un mesaj x trebuie să fie imposibilă (din punct de vedere
al complexităt ii calculului). Altfel spus, pentru un x dat, numai Bob este capabil să
calculeze o semnătură y astfel ca ver(x, y) = T . Bineı̂nţeles, nici un protocol de
semnătură nu este absolut sigur, deoarece Oscar poate ı̂ncerca – folosind funcţia
publică de verificare ver – toate semnăturile y posibile ale unui mesaj x, până va găsi
semnătura corectă.
Deci, dacă ar dispune de suficient timp, Oscar poate totdeauna să contrafacă
semnătura lui Bob.
Poate cel mai cunoscut astfel de procedeu este Protocolul de semnătură Lamport:
Conform acestui protocol, mesajul care trebuie semnat este un şir binar de lungime
k.
Fiecare bit, de valoare j (j = 0, 1) este semnat prin zi,j, unde fiecare zi,j este imaginea
printr-o funcţie neinversabilă a unui yi,j .
Verificarea constă ı̂n aplicarea lui f şi compararea rezultatului cu cheia publică.
Concluzii
Acest protocoale se bazează pe faptul că funcţia care asigură semnătura este
folosită pentru a semna un singur document, după care ea este abandonată. În
plus, protocolul de semnătură nu poate fi utilizat decât pentru un singur mesaj:
dacă dispune de două mesaje cu aceeaşi semnătură, poate imita semnătura unui
nou mesaj (diferit de cele două). Deşi foarte simplu şi elegant, acest protocol nu
este practic din cauza dimensiunii mari a semnăturii. Reluând exemplul de mai sus,
o implementare sigură necesită un modul p de 512 biţi. Aceasta ı̂nseamnă că fiecare
bit al mesajului are o semnătură de 512 biţi; avem deci o semnătură de 512 ori
mai lungă decât mesajul.
Bibliogrfie
1. Semnaturadigitala-converted.docx
2. http://www.aut.upt.ro/~bgroza/Slides/Slides_Autentificare.pdf
3. https://ru.scribd.com/document/403103486/Em-Protocol-de-semnatura-one-Time-
docx