RS, 1977 . .
( ). () Q,
N = * Qj (N) = (-1)(Q-1).
:
D :
(, N) . . D .
RS .6.
.6. RSA
, . ( , , ) - h() m:
m = h().S , - m D:
S = mD (mod N).(,S) - , S, S D.
(,S) - . - m', S :
m' = SE (mod N)., -h():
m = h()., ..
SE (mod N) = h (),
(,S) . , D S , D , N .
, , S , S D, . "" .
RS.
1. N, D RS , . , . .
2. RS , , ( DES), .. 1018, N, D 2512 ( 10154) , , 20...30% .
|
|
3. RS . , RS D , .
. , 1, 2, 3, -
m1 = h (1), m2 = h (2), m3 = h (3), m3 = m1 * m2 (mod N)., 1 2
S1 = m1D (mod N) S2 = m2D (mod N).S3 3, D:
S3 = S1 * S2 (mod N).,
S1 * S2 (mod N) = m1D * m2D (mod N) = (m1m2)D (mod N) = m3D (mod N) = S3.1984 . . 1991 . .