-
-
- , " " , .
- : h = H (M)
h - .
- , , :
1. - .
2. - .
3. () ( ) .
4. - h M , (M) = h.
5. y x, H (y) = H (x).
6. (, y) , H (y) = H (x).
, - - .
-: - , -. , - . , , - , .
, , - - . -. , , -. , , . , : -, - , -, . - , .
-, , -. , -. , " ".
-
- . (, ..) n- . , n- -.
- XOR :
i = bi1 bi2 ... biki - i- -, 1 i n,
|
|
k - n- .
bij - i- j- .
- XOR.
- n, . .
-. "" , .
, . , , -. n- , - , , - .
- MD5
MD5 (RFC 1321), MIT. 128 .
.1. MD5
ABCD , 4 8 (4 ). Yi i- , HMD5 , 4 .
MD4 . 1990 ., RFC 1320 1992 . MD5 , , , MD4. ,
- SHA
- SHA-1 (Secure Hash Algorithm) (NIST) (FIPS PUB 180) 1993 . SHA-1, MD5, MD4.
264 160 .
.2. SHA-1
SHA-1 MD5
MD5 | SHA−1 | |
128 | 160 | |
512 | 512 | |
64 (4 16 ) | ||
2001 NIST - -. - SHA-2 SHA-256, SHA-384 SHA-512 (, -). -, , . -.
( ) | ( ) | ( ) | ( ) | ( ) | |
SHA-1 | <264 | ||||
SHA-256 | <264 | ||||
SHA-384 | <2128 | ||||
SHA-512 | <2128 |
" ".
|
|
- 3411
3411 -. SHA-1,2 MD5, MD4.
-, 3411, 256 . , 256 . , - 256 .
256 .
-
(Message Authentication Code) , , . . , , . , .. (, ), , , . , , . , . , , . . , , . , , .