, .
:
1. P G, P > G.
2. - X < P.
3. Y = G x mod P.
4. K, 1< K< P -1.
5. (M): a = GK mod P, b = Y K M mod P, (a, b) .
RSA
1978 Rivest, Shamir Aldeman .
:
1. 2 p q, n = p*q φ(n) =(p -1)(q -1).
2. (1<e< φ(n)), φ(n).
(e,n) .
3. d, : e*d =1(mod φ(n)).
(d,n) .
:
m ( 0 n-1), c=m mod(n).
:
, : m=cd mod (n).
:
1 ;
2 RSA.
:
1:
1. (. ), : , , .
2. , .
2:
1. , RSA. : ( n, e, d) (m).
2. p, q, e, d (. ) m1, m2, m3 (. ).
1.
2.
3.
4.
5.
4.1. RSA
4.2.
5.
.
1 | 2 | |||||||
p | q | d | m1 | m2 | m3 | |||
|
|