Semnatura El Gamal

Fie p = 97 un numar prim (pentru care problema logaritmilor discreti in Zᵨ este dificila) si α Zp*=Zp\{0}, 7 un element
primitive. Se ia:

P=Zp*, A=Zp*xZp-1, K={(p, )}.

Valorile p, sunt publice, iar a este secret. a = 5. =

i ci
2 1 ^2 mod 97 = 1 x 7 mod 97 = 7
1 07^2 mod 97 = 49
0 149^2 mod 97 = 73 x 7 mod 97 = 26
7^5 mod 97 = 26

Criptare:. Se ia mesajul x = U –ASCII> 85.

Pentru K = (p, ), k = 11 (secret) se defineste:

sigK(x,k) = ( ), unde

⁻¹(mod p - 1).

𝜸 = 7¹¹ mod 97 = 76.

i ci
3 1 ^2 mod 97 = 1 x 7 mod 97 = 7
2 07^2 mod 97 = 49
1 149^2 mod 97 = 73 x 7 mod 97 = 26
0 126^2 mod 97 = 94 x 7 mod 97 = 76
7^11 mod 97 = 76

= (85-5x76)11⁻¹ mod 96=-295x35 mod 96=-10325 mod 96= 96 - (10325 mod 96)= 43

sigK(85,11)= (76,43)

Verificare:

Pentru a verifica semnatura, calculam: verK(x, )= T <=> mod p

mod p = 26⁷⁶76⁴³ mod 97 = 4 x 15 mod 97 = 60.

αᵡ mod p = 7⁸⁵ mod 97 = 60.

Semnatura este deci valabila.

Descriptare: Pentru 𝜸,δ se defineste: dK(𝜸,δ) = δ x (𝜸ᵅ)ˉ¹ mod p , dK(𝜸,δ) = 43 x (76⁵)ˉ¹ mod 97 = 85 –ASCII> U