.
, , . , ,, :
;
;
;
.
:
( );
-;
;
.
, , .
. . 2.1. , , . . , EK ( ) C=EK(M), .
, C, D=EK-1 :
DK (C) = EK-1(EK(M)) = M.
. 2.1. . |
EK , . , , K.
, . . .
28147-89 , .
|
|
: , , , , K.
,
. K () , .
, . :
() ;
() ( ).
. 2.1. . , , . . 2.1 "" .
K1 K2 . 2.2. , . , .
. 2.2. . |
. 2.2 K1, K2. (K1, K2) K1 . M, C=EK1 (M) C . M=DK2 (C) K2. , , , M , K1 C.
, , :
;
, , ;
, ( );
;
;
;
, , ;
|
|
;
, ;
;
, .
.
, :
1) , ;
2) F, .. , x .
"" , .. , n P (n) , P .
, , , , . "" , :
, . a x , a x. . ( ), (.. F) .
, a, x N . a, x N . x a, b N ( ) , , .
. , M : C=F (M), , C M, , . , , , . ( ).
, ( ), :
1) , ;
2) k ;
3) k .
, , , .
-
- h:P S, p Î P, s = h (p), sÎS, -. P ( ), S -.
- , , XOR .
- s = h (p) , p = h 1(s). - " " ( , -), , -, , .
|
|
- -, :
1) s = h (p) p ( - );
2) h, p = h 1(s) ( , - );
3) p p', h (p) = h (p').
-, , , , , , XOR .
, - - c p p' - h (p) = h (p').
- , , . -, -: (message digest, MD), , , (message integrity check, MIC) (manipulation detection code, MDC). - .
- . -, . -. , , - -.
, - , . - . . -. , -.
, -, , . - (message authentication code, MAC).
- MAC - .
- , , . - , , . , MAC , .
, MAC , . , , - . MAC . MAC -, - .
MAC , .
|
|
, -, , , . , 28147-89, - , . .