, , - . - . , - , . , . , , , , , - - . - , . , , , , - - , , . -, . , , .
. , , , .
. , . , .
"" ( .. ), , . , , - , . , , , .
. , , , , , . , , . ( , ) . , . , , . , .
|
|
, () . ( , , . , (, , ) . , , , (). , . . . , , , .). , .
, , . . , .
(, ..) , . , .
. () , 1900 . . ., ( ) .
, , . , D, . XYZ , ( N+3).
500 , .
, . , , .
|
|
, . Microsoft, , Windows ( ) :
(, , ..);
DialU;
( , Windows - );
.
wl- ( Windows 95), SAM- ( WindowsNT/2000/X). Windows, . , . , .
, , () .
.
- .
- .
, :
Z33 - 32 ;
Z256 - , ASCII -8;
- Z2 = {0,1};
;
- : , , .
- . .
- , .
T . x , k; k . K - . .
( ).
, .
- , . , , , .
, .
() , .
, (.. ). , :
;
, .
Tk k. .
, . , : , , .. , .
|
|
:
;
, ,
;
, ( );
;
;
;
, , ;
;
, ;
;
, , .
, . . , ? .
, . , , 1976 . .
, . , , , . , . , . , ( -), .
: ( ), .
2.4
:
( ) , . - .
, . , .
|
|
. .wl, Microsoft Windows 95 ( NT-, DialU- ..). Windows 95, RC4 ( ), . , Windows .
, . . , RSA .
. .
, (. 2.4).
()
, - (- ) (- ) .
() , . ( 3.1.1):
- | a | b | c | d | e | f | g | h | i | j | k | l | m | n | o | q | r | s | t | u | v | w | x | y | z | |
s | x | l | r | z | i | m | a | y | e | d | w | t | b | g | v | n | j | o | c | f | h | q | u | k |
3.1.1
, : In this book the reader will find a comrehensive survey... : At omiy bbe omr nrsirn fadd zail s xbwgnrmrtjafr jcnfru... , , . , ( ): 0,13, 0,105, 0,081, 0,079 .. R 0,12, O 0,09, A N 0,07.
, R , .. . .
, , . , .
, . , - ( ) .
, , .. , .., . .
. n2 , n . .3.1.2 . . , .
.. 33- .. |
. 3.1.2
|
|
. , . , , . . 3.1.3.
:
. 3.1.3 .
1. .
.
2. , .
3. .
, , : . . . :
.
, : () (); () , , (), ; . .
, . , , .. , . , .. .
:
1. , .
2. , , . .
3. .
, , , . , .
, , .
, . , . , .
. :
( ) .
. , 0 10. .
.
, . , .
. ,
, .
:
() . , , (, ) , :
----.
, , -:
, , .
: . , ( ).
:
, , -, . , -, , , , , . , .
, , . , . . , k, k , ..
Ri = (Si + G) mod (k 1),
Ri, Si, G , .
. 3.3.1
, 2.
2 , .
2 | ||||
, ( 3.3.1).
. .
. . , , , .. . , , , : .
, , p .. , , (). , .
3.4 ,
RSA
RSA ( Rivest-Shamir-Adleman) ( ). , , . , , 1.
( . , Unix- ssh-keygen 1024 ). n q. d, ( -1)*(q -1). e,
(e*d) mod (( -1) *(q -1)) = 1
(mod , . . e, d, (( -1) *(q -1)), 1).
e n, d n. ,
C(i)= (M(i)e) mod n.
C(i), .
M(i) = (C(i)d) mod n.
, .
. =3, q=7. n=*q=21. d 5. (e*5) mod 12=1 e=17. 17, 21, 5, 21.
2345:
C(2)= 217 mod 21 =11
C(3)= 317 mod 21= 12
C(4)= 417 mod 21= 16
C(5)= 517 mod 21= 17
11 12 16 17.
:
M(2)= 115 mod 21= 2
M(3)= 125 mod 21= 3
M(4)= 165 mod 21= 4
M(5)= 175 mod 21= 5
, .
RSA . SSL, WebMoney Oen SSH SecureShell, RSA. ?
RSA Brute-forceattack ( , . . ). 1978 . , , . , , 100 ., 129- . RSA. 17 .
RSA , , , . . , RSA . , , RSA , .
RSA (htt://www.rsa.ru) ( ) . Distributed.net (htt://www.distributed. net /), - .
Distributed.net -, . , . , . , , , , . , RC5-64 ( RSA, 64 ) Distributed.net (1757 ) . 327 856 15 268 315 356 922 380 288 . , ( ) some thingsarebetterleftunread ( ). RC5-64 : , , , .