ТЕМА: Protocolul de semnatura “Fara esec”

Protocolul de semnatura “Fara esec” Fie p = 2q+1 un numar prim cu q prim si

Z*pun element de ordin , q, = 37. p = 59, q=29 => 59 = 29 * 2 + 1
a
Pentru 1 0 q - 1 se defineste = 0 (mod p)

0 =7- este un numar secret, = 377 (mod 59) = 39

Valorile p,q , , sunt publice si considerate fixe.

Valorile 0 este secreta pentru toata lumea (inclusiv Bob)

Fie P=Zq, A=Zq x Zq. O cheie este de forma K =(ϒ1, ϒ2, 1 , b b2), unde
2 , 1,

1 , b b2
2 , 1, Zq,

1 = 11, 2 = 12,b1 = 13, b2= 19.

ϒ1 = a
1 * a
2 (mod p) = 3711* 3912 (mod 59) = 32,

ϒ2 = b
1 * b
2 (mod p) = 3713 * 3919 (mod 59) = 22.

ϒ1 ,ϒ2 sunt publice, iar 1 , b b2 sunt secrete.

2 , 1,

Bob allege mesajul: x = 5

Daca x Z q se defineste sigk(x) = (y1,y2) unde y1 = a1 + xb1 (mod q), y2= a2+xb2(mod q).

sigk(x) = (y1,y2) unde y1=a1+ x*b1(mod q) = 11+5* 13 (mod 29) = 18,

y2 = a2 + x * b2(mod q) = 12+5*19(mod 29) =20

VERIFICAREA SEMNATURII

Pentru y=(y1, y2) Zq x Zq

avem verk (x,y) = T ↔ ϒ1 ,ϒ2 x = y

1
y
2 (mod p)

ϒ1 ,ϒ2x = 43*365 (mod 59) =56,

y y
1 2 (mod p) = 2318 * 5220 (mod 59) = 3
Semnatura este valida, deoarece 4=4.