- - . , , , - . .. - .
, , .
, , . , . , . .
. . , .
1.
2.
. , .
, () :
1. .
2. . ( ) .
. , .
:
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 .
, , . ( [Dhatch]), RSA . , .
|
|
RSA . RSA , ( ).
RSA , SSL, S-HHT , S-MIME, S/WAN, STT CT.
:
1. 2 p q, N = pq; M =(p -1)(q -1).
2. d, , ed =1(mod M).
3. d N , .
4. S : 1<Len(S)< N, S = Sd (mod N), .
5. : S = S e (mod N).
"". ( ).
1. =3 q =11.
2. n =3*11=33.
3. ( -1)(q -1)=20. , d, 20, , d =3.
4. . , (*3) (mod 20) = 1, 7.
5. : 1, 2, 3. (3,1,2). {7,33}.
1 = (37) (mod 33) = 2187 (mod 33) = 9,
2 = (17) (mod 33) = 1 (mod 33) = 1,
3 = (27) (mod 33) = 128 (mod 33) = 29.
6. [Dhatch] (9,1,29) {3,33}:
1 = (93) (mod 33) = 729 (mod 33) = 3,
2= (13) (mod 33) = 1 (mod 33) = 1,
3 = (293) (mod 33) = 24389 (mod 33) = 2.
, RSA : , e d. ( q) n.
{e,n} , {d,n} - ( ).
, , . , . .
3.
.
1. , .
2. . .
3. .
4. .
5. ASCII- , 4.
6. ( ) ASCII-.
|
|
7. , ASCII-, 6.
8. , 4.
9. .
10. , 3.
11. .
4.
VBA, ++ C# , .
1. .
2. .
3. - .
4. .
5.
1. . Enigma.
2. DES.
3. 28147-89.
4. RSA.
5. .
6. .
7. .
8. . . .: ABF, 1997. 336c.
9. . WINDOWS NT- . .: Chanel Trading Ltd., 1996.
10. . . .: "-", - 1995.
11. 28147-89. - citforum.ru, 1998.
12. .., .., .. Internet. - .: .-1997.
13. . Internet. .: , 1997.
14. ftp://ftp.kiae.su/msdos/crypto/pgp
15. http://drago.centerline.com:8080/franl/pgp/
16. Yahoo - Computers, Security-and-Encryption
5