md5_collision

FrontPage

http://slashdot.jp/articles/04/08/18/0257220.shtml?topic=28
/.Jのストーリー

http://slashdot.jp/comments.pl?sid=203703&cid=607766
real md5 で再現例

http://www.rtfm.com/movabletype/archives/2004_08.html#001055
その元ネタ。

http://www.md5crk.com/
MD5CRK にも別の実例あり。

実例

$ od -t x foo.bin
0000000 02dd31d1 c4eee6c5 069a3d69 5cf9af98
0000020 87b5ca2f ab7e4612 3e580440 897ffbb8
0000040 0634ad55 02b3f409 8388e483 5a417125
0000060 e8255108 9fc9cdf7 f2bd1dd9 5b3c3780
0000100 313e82d8 5b8f3456 d4ac6dae c619c936
0000120 b4e253dd fd03da87 06633902 a0cd48d2
0000140 42339fe9 e87e570f 70b654ce 1e0da880
0000160 bc2198c6 9383a8b6 2b65f996 702af76f
0000200
$ od -t x bar.bin
0000000 02dd31d1 c4eee6c5 069a3d69 5cf9af98
0000020 07b5ca2f ab7e4612 3e580440 897ffbb8
0000040 0634ad55 02b3f409 8388e483 5a41f125
0000060 e8255108 9fc9cdf7 72bd1dd9 5b3c3780
0000100 313e82d8 5b8f3456 d4ac6dae c619c936
0000120 34e253dd fd03da87 06633902 a0cd48d2
0000140 42339fe9 e87e570f 70b654ce 1e0d2880
0000160 bc2198c6 9383a8b6 ab65f996 702af76f
0000200
$ cmp foo.bin bar.bin
foo.bin bar.bin differ: char 20, line 1
$ md5sum foo.bin bar.bin
79054025255fb1a26e4bc422aef54eb4  foo.bin
79054025255fb1a26e4bc422aef54eb4  bar.bin

再現するファイル

foo.bin

bar.bin