2.1 : RSA, .
2.2
2.2.1 .
2.2.2. RSA.
2.3
2.3.1 p q, (e, d) RSA.
2.1
p | ||||||||||||
q |
2.3.2 (n, e) , , .
2.3.3 , , .
2.3.4 RSA, , , 2.3.2.
2.3.5. , . 2.3.2. , 2.3.1, , RSA .
2.3.6 .2.3.5 , , RSA.
2.4
2.4.1 RSA, , / . RSA .
1. , p q, p¹q. , p=17, q=31.
2. n=p*q=29*7=203.
3. , .F(p,q)=(p-1)(q-1)=(29-1)(7-1)=168
4. , , e, k d. (e) (d) . e=11, k=7, d=107. e∙d=k∙f(p,q)+1 11∙107= k∙168+1
(e, d). e d, , e , , d
x + ed = 1.
( ) .
.
, .. , ,
, ,
, a/b , r0, r1r . ai, bi, x y.
|
|
2.4.2 (n, e), :
1. , M(i)=0, 1,..., n-1.
, : . , 0526. , , :
= 7 = (00111), = 1 (00001), = 18 (10010).
= (001110000110010). 0526, :
= (001110000), (110010) = (M1 = 112, M2 = 50).
2. .
, C1=140 C2=113
.
1.4.3 (n, d), .
,
Dk(C1)=112
Dk(C2)=50
, .
1.4.4 RSA 1.1.0, , .
p, e q. .
2.1
RSA
. . .
2.2 RSA
.
. . RSA.
2.3 474 407
.
2.4.5 , - . d. , .
2.4 RSA
.
.
2.5 474 407
.
1.5
1. , ? , ?
2. .
3. RSA?.
4. p, q, n?
5. RSA?
6. ? ?
7. ?