() (). - . , . - .
- - Fk, k
. 2. -
Mi Lm, , .
{Mi} (. 3). - : h = H(i), h R, R -.
. 3. - CBC-MAC ISO/IEC 6796
- 2- , 1 2? 1, (1) = (2).
- , () 2? 1, -, h1 = (1) = (2) = h2.
- MD5
2004 (Wang Xiaoyun), (Feng Dengguo), (Lai Xuejia) (Yu Hongbo) , (1 en:IBM_p690) .
2005 , - MD5, , , . MD4 . -, RIPEMD HAVAL.
2008 , (Marc Stevens), (Jacob Appelbaum) 25th Chaos Communication Congress , , MD5.
-
-
- , " " , .
- :
h = H (M)
h - .
, - , . -. -.
|
|
- , , :
1. - .
2. - .
3. () ( ) .
4. - h M , (M) = h.
5. , H (y) = H (x).
6. (, y) , H (y) = H (x).
, - - .
-: - , -. , - . , , - , . - = (SAB || M). -, , , SAB || M = H-1 (C). SAB || M, SAB .
, , - - . -. , , -. , , . , : -, - , -, . - , . -, , -. , -. , " ".