- . - 4 .
( ), . RSA -.
RSA. RSA. g, N N = pg
= ( - \)(g -1). 0,
, = ~1 . 0 N , . , g . X. - hx=h(X). - ,
-. X, hx. :
s = hk/modN,
.
#,.. , , , .. 0 N, .
- hx = h(X) :
77 = /modiV
hx =rj. , , .
-. - - g.
, \< < 1,
0 0 =g mod . 0. X. - hx = h(X), 1 < hx <. , 1<<-1, :
l = grmdp. :
Sl = (hx -kj)mod(p-l),s2= -lsxmod(p- 1),
-1 mod(^-l) = l.
4C,l,s2 ].
, , - hx = h(X). , :
klofi =ghx mod/?.
, .
2.1.
, [1,2], : -; .
|
|
2.2.
. , . .
:
1. - RSA -.
2. .
3. - .
4. .
:
1. .
2. - RSA -.
3. .
4. .
1. . .
2. -.
3. -.
4. .
5. -.
6. RSA.
7. .