Sunteți pe pagina 1din 1

Nazari Artiom

MMRT-211M.
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,α ,a , β ¿∨β=αᵅ ¿)}.

Valorile p, α , β sunt publice, iar a este secret.

a = 5.

β = αᵅ ( mod p ) =75 mod 97=26.

i ci z
2 1 1^2 mod 97 = 1 x 7 mod 97 = 7
1 0 7^2 mod 97 = 49
0 1 49^2 mod 97 = 73 x 7 mod 97 = 26
7^5 mod 97 = 26
Rezultatul obținut

S-ar putea să vă placă și