, , 64 256 . ( ) , . , , , , - . , .
, , , , . , , . , . , . , , ( , . , , , , ).
, , , . , . : , , .
F . . . ( . ), Ki (XOR). K . ( ) . .
F :
XOR
, ( ). . : / , . , , , , , . , , .
|
|
DES.
DES Data Encryption Standard. . IBM 1977 . DES ; , . DES , . , DES . .
, , - .
DES 56 . DES . , , . 56 256 . 1 000 000 ( 220), 256 236 , , , .
, . , , 18 . , , , , DES .
, DES , . DES , , . 2001 , AES (Advanced Encryption Standard), Rijndael, . .
DES: 64 , 56 , 16. DES . 64- 64- . DES , . .
|
|
DES . 4.1. 64- :
1. ;
2. 16 " ";
3. .
64- , .
() () 32 . F , . . 16 .
, , . .
DES.
DES (. d ata e ncryption s tandard) , IBM 1977 (FIPS 46-3). DES 64 . 16- () , 56 . (S-) ( E, IP, IP-1) . DES :
ECB (. e lectronic c ode b ook) " " ( );
CBC (. c ipher b lock c haining) ;
CFB (. c ipher f eed b ack) ;
OFB (. o utput f eed b ack) .
-
-
70- , . - . . , . , , . , , , .
. , . , , . , . X,
Y = AX mod P., , Y . X Y . X Y. , , Y , P . - .
, 1 2, . , 1 < A < P-1, , [1, 2,..., -1] mod . . .
|
|
1 (X1<P), . , . 1
.
, 2
2 .
, :
1 | , | Y1 | 1 |
2 | Y2 | 2 |
Y1 Y2, Z . :
1 , 1 . Z, :
, Z . , , , 1 2, Z. 1 2, Z, , , Y1 Y2. - , , , . , .
1 2 Z . , .