, , , . : , , , , , , . , , , , . , : , . , . , : , 260 , , PGP, 12 .
, , , . , ; , . , , ? , , . , , , . , , .
, . , , , . , , , .
RSA , . , , , - .
; , . , , . , , , , , , .
|
|
RSA, - . , , , , ; , , , . -, , . , - , . , , , . -, , . , , , , , , -.
[33]. , PGP . , , . , , , . , , , , . , , PGP, . , PGP, . : PGP, , , . PGP , , . ! , PGP , .
|
|
, , , . 1998 , , . . 1991 , - , , , , .
, -, , , , RSA . RSA , , , , . , RSA, .
. q, N. , , N , , , , . , , q, . , , . , , .
, - . , , , , . , , , - , ; , . . , , .
, , . , , , , , : , , , . , .
|
|
, , , . , , , . - , , . , , , , , . , , , , . , - , , - , . , , , 1799 .
, 71 (), , . , , . , , . , , , , .
, . , , , , . , , , . , , , , ( ), , 71 (b). , .
. 71 ( ). () , , . (b) , . , . ( ), .
, , , . , , , - . , , , , . , , .
|
|
. , , , , , , . . , , , . , , , , , , , , . . - - , .
. , , , , . , , , . , . . , -.
, . , , : . , , . , , - , , . ?
. , , , . , , , . , , , . , , , , - -, . , , . , , , , , , , , , .
, 1933 , , , . , . : . , , , . . . , . , ? , , , , . , , , : , , . , . , , , , . , .
|
|
, , , . , . , , , : , , , . - , . , , , , . .
, , . , , - . , , , . ; ; , ; - . , .
, -, , , , . , , 1984 . , , . , , , , .
, . , , , . , . , , , -. . , 1985 , , . , , .
. 72
, . , , . , , , . , , . , , . , , .
, , , , . , , , , 0 9. 19, , 192 = 361, 193 = 6859. , 1, 3, 5, 6, 6, 8 9, 0, 2, 4 7 , 6 .
. 1 . , , . 1 , 2 , . , 69, 692 = 4761, 693 = 328509, . 69 , . , , . , , , 69 . 1 .
, , . : , , [34], , . , 1, , 0. , . , , , , , , , , , 1101000, 104. , , 0 127.
, , , , , , , , , 0000001, 1. , , , . 0000010, , 2, . , , , , . , , . , . , , , 0, 1. , ; 1, 0.
. , . , , , . , , . . , , , , . , , -. , , .
, . 128 , 128 . , , , , 128 . 1 , 69, . 128 .
. , , , . , 128 . 128 , , . .
1 0, 1 0 , , , . 1 0, , , . , . 250 , 250 , 1075 , . 250 , 1075 .
. , 80-, , . , , , . . , , -, . - , , , , .
, , , , . 1994 AT&T Bell Laboratories - . , , , , RSA. RSA , , , 129 . , , , , . , , - , .
1996 , Bell Laboratories, . [35] , , , , DES. DES, , . , DES , , .
, . , , , , . . , , (DARPA) - , , , .
, , , . 1998 Paris VI[36] , , . , , 15 000 .
, , , . , . 70- , DES RSA, . , , . , , , . , , .
, . . , , , . , . , , .
, , , .
, , . , , . , , . , , , , , .
, 60- , . , . : . , . , , .
. 73 (), . , . , , , -, -, . , ,
.
, , , ; , . , , . , . , , , , , , , .
, , , . , , , . , , , , , , . 73 (b) , , 73 () , . , .
. 73 () , , , , , . (b) , . , . , () . , . , .
, . , , . - , . , , , . , , . , , . , , , , , . 90, . , , , . , 45, , , , .
, . , 20 , . , , (
), 20 20 ; . , 74 (
). 74 , . 2801695 , . - .
: , , , . , , - 20 , , . , -, .
, , . - . , , , ,
. , , , , , .
, , , . , (
), , ; .
, , . , , . , , , ,
, , .
, , , , . . ,
, , . ,
, . , , ,
, , ,
.
. 74 . , , 20 , . . , , .
, 20- . : . , , . , , . . .
, : -, , . , , .
, , . , . , , . , , . , , . , , . ,
,
, , , , . , .
, , , , , , . , , , , .
. . , . , . - 1 . , , . . ; . , .
, . , . , . , , , . - . , ; , , , . , , , . , , , , , .
, , , . , , - . , , - . 80- . I, . , , , .
. 75 .
- , . , , , . - , . , , , - . , , , . , , , . , , , , .
, . , , 1 0. 1 0 . , 1 0. , [37] +-, 1
, 0
. , -, 1
, 0
.
, , . 1101101001 :
1 +-, 1 -. 1, .
, , . , , . , , , . , .
, , . +- , . , - , . , ,
, -,
.
, , 1,
, , 0. , , . , .
, . , . , , , : , , , , . , . , , + + + + . : ?
, , , RSA, . , , , RSA , , . RSA. . 1984 - . IBM. , , , . , , . ! , - .
, . , , .
1. 1 0 (), ( ) . 76 , .
2. . , , +- . , . , . 27 . , 1
; ,
1 . , ,
, , 1, 0.
3. 1 0, ; - , - . , , . , , , , :
. , . , , 1 0. , , , . , , . 76.
, , 11001001, 76. , , , . , , , . . - .
. 76 1 0 . 1 ( ), . , . 1. . 0, , , .
27 .
. 3 , , . , , . , . , , .
, , +- , , . . , , . , , , . , , , , , , .