RSA, .
1.2.1 .
1.2.2. RSA.
1.3.1 p q, (e, d) RSA.
1
7 | ||||||||||||
p | 29 | |||||||||||
q | 7 |
1.3.2 (n, e) , , .
1.3.3 , , .
1.3.4 RSA, , , 1.3.2.
1.3.5. , . 1.3.2. , 1.3.1, , RSA .
1.3.6 .1.3.5 , , RSA.
1.4.1 RSA, , / . RSA .
1. , p q, p¹q. , p=11, q=13.
2. n=p*q=11*13=143.
3. , .
4. , , e, k d. (e) (d) . e=7, k=6, d=103.
(e, d). e d, , e , , d
x + ed = 1.
( ) .
.
, .. , ,
,
, a/b , r0, r1r . ai, bi, x y.
|
|
1.4.2. (n, e), :
1. , M(i)=0, 1,..., n-1.
, : . , 0526. , A , :
= 1 = (00001), = 1 (00001), A = 1 (00001).
A = (000010000100001). 0526, :
= (000010000), (100001) = (M1 = 16, M2 = 33).
2. .
,
.
1.4.3 (n, d), .
,
, .
1.4.4 RSA 1.1.0, , .
p, e q. .
1
. . .
2 »
.
. . RSA.
3 81 167 138 174 75 64 75 38
.
1.4.5 , - . d. , .
4 »
.
.
5 81 167 138 174 75 64 75 38
.
1. , ? , ?
2. .
3. RSA.
4. p, q, n?
5. RSA?
6. ? ?
7. ?
RSA, .
, RSA, . , , , , .
|
|
k = (k1,k2), k1 k2. Ek, Dk.