:
- . ;
- . ;
- . -;
, , :
- , ;
- . ;
- , ;
- , 32- .
, , .
. , . , 64 , 32 . , . . , :
. 3.
F . F XOR F . . , - 8 32. , . , , . , .
, F , F-1. , , .
128- . , , 32- , , 32- , 64-.
, , F. . , (whitening), , .
|
|
, , .
DES
DES (Data Encryption Standard). 1977 , 1980 NIST (National Institute of Standards and Technology, ) .
DES . 64- , 56- . 64- 64- . 56 . . (IP) 64- (), . 16 , . (16-) . , IP-1 , . IP-1 .
.4. DES
, 56- . . 16 Ki . , Ki .
. - 64 , X = IP (M) - 64 . Y = IP-1 (X) = IP-1 (IP(M)), .
DES
, .
.5. DES
64- 16 , 64- . 32- , L R. :
Li = Ri-1
Ri = Li-1 F(Ri-1, Ki)
, Li Ri-1. Ri XOR Li-1 F, Ri-1 Ki.
F . Ri, F, 32 . Ri 48 , , 16 . . 32 4 6 , . ,
... efgh ijkl mnop...
|
|
... defghi hijklm lmnopq...
48- XOR 48- Ki. 48- , 32- .
S-boxes, 6 , 4 . . S-box , 4 . 4- . , 011011, 01 ( 1) 1101 ( 13). 1 13 5, .. 0101.
32- , , S-box.
Ki 48 . Ki . 56- , , Permuted Choice 1 (-1). 56- 28- , C0 D0 . Ci Di 1 2 , . . Permuted Choice 2 (-2), 48- , F(Ri-1, Ki).
. , Ki . K16 , K1 . i- Li||Ri. (16-i)- Ri||Li.
, IP-1 R16||L16. .
DES
DES , . , . -- (EDE).
C = EK1 [DK2 [EK1 [P]]]
DES
DES
28147
28147 . 28147 1989 , , 64 , 256 , 32. .
Li = Ri-1
Ri = Li f (Ri-1, Ki)
F . i- 232. 4- , S-box. 28147 S-boxes, 4- 4- . S-boxes 32- , 11 . , XOR , .
.6. 28147