1. P Q. P Q .
2. . .
3. , :
1<A< , (, )=1 | (7.1) |
4. A ,
× (mod )º1 =-1 (mod (P-1) × (Q-1)) | (7.2) |
mod - . A , , P Q, .
, , P Q. N, .
RSA
, M, B N. :
(7.3) |
, M , , N N ().
, C. N. , :
(7.4) |
, (,) :
.
P Q.
, , (7.3).
RSA N.
7.1
DAC RSA. P Q.
1. P = 5 Q = 13
2.
3. .
4. , , .
= 5.
5. , . =29,
. . , .
6. B (N= 65, =5)
B
1. 0 63.
1, B 2, 3, D 4 .. DAC
413, M1 =4, M2 =1, M3 =3.
2. (7.3):
, , .
2. B A { C1, C2, C3 }= {49, 1, 48}.
A
|
|
1. (7.4):
,
.
, M1 =4=D, M2 =1=A, M3 =3=C. DAC.