. , .
, k, p-1. a=(g k) mod p. b :
M=(xa+kb)mod(p-1) a b. k . , (y a)*(a b)mod p =(g M)mod p.
k, .
P ( )
G - <p ( )
Y = (g x) mod p
:
X<p
K , p-1
A ()= (g k) mod p
B () M=(xa+kb)maod (p-1)
, y a)*(a b)mod p =(g M)mod p
. .
-
-
- , , , ,
,
.
- , , , .
, ( , ); ; , . -, .
:
1. .()
2. .
, , :
1. , .
|
|
2. , , .
3. . , , . , , .
. . , .
, , . , . ,
, , . , ,
.
1. ;
2. ;
3. ;
4. ;
5. ;
6. ;
7. .