Коллизия MD5

[nuclight]

Разгребал завалы и обнаружил сейчас 2 файлика, к сожалению не помню уже у кого утянутых. Файлики имеют оба размер 128 байт, отличаются в 6 байтах и имеют одинаковую MD5.

vadim@hostel:~>md5 mamba                                             0/p0 [4:43:00]
MD5 (mamba) = 79054025255fb1a26e4bc422aef54eb4
vadim@hostel:~>md5 rumba                                             0/p0 [4:43:08]
MD5 (rumba) = 79054025255fb1a26e4bc422aef54eb4
vadim@hostel:~>cmp -x mamba rumba                                    0/p0 [4:43:46]
00000013 87 07
0000002d 71 f1
0000003b f2 72
00000053 b4 34
0000006d a8 28
0000007b 2b ab
vadim@hostel:~>ls -l mamba rumba                                     1/p0 [4:44:17]
-rw-r-----  1 vadim  users  128 16 фев  2005 mamba
-rw-r-----  1 vadim  users  128 16 фев  2005 rumba

Желающие могут убедиться сами - под катом следует ююк (man uudecode) файлов.


begin 640 mamba
MT3'=`L7F[L1I/9H&F*_Y7"_*M8<21GZK0`18/KC[?XE5K30&"?2S`H/DB(,E
M<4%:"%$EZ/?-R9_9';WR@#<\6]B"/C%6-(];KFVLU#;)&<;=4^*TA]H#_0(Y
F8P;22,V@Z9\S0@]7?NC.5+9P@*@-'L:8(;RVJ(.3EOEE*V_W*G``
`
end

begin 640 rumba
MT3'=`L7F[L1I/9H&F*_Y7"_*M0<21GZK0`18/KC[?XE5K30&"?2S`H/DB(,E
M\4%:"%$EZ/?-R9_9';UR@#<\6]B"/C%6-(];KFVLU#;)&<;=4^(TA]H#_0(Y
F8P;22,V@Z9\S0@]7?NC.5+9P@"@-'L:8(;RVJ(.3EOEEJV_W*G``
`
end


Вот так. Это конечно не настоящие, "боевые" файлы, но тем не менее MD5 уже одной ногой в могиле...