, .
RSA -.
RSA
1977 . RSA , 0 n-1 n. M C : . , n e, d. .., KU={e, n} KR={d, n}. .
1. e, d n, M<n.
2. M<n.
3. d e n.
. p q, n, . , , , n n. e, ( , 1). d, e ().
. , A , B M. B C . , A . .
1. , p=7 q=17.
2. n=p*q=7*17=119.
3. .
4. e, , ; e=5.
5. d, d*e=1 mod 96 d<96. d=77, 77*5=385=4*96+1.
KU={5,119} KR={77,119}. M=19. 19 , 2476099. 119 66. 66.
, .
. 6 RSA
RSA . e d, . , , /, , , , .