ビットコイン・インスティテュート

A 56-bit collision in MD5 — ダニエル・バーンスタイン(1997年3月)

2件のメッセージ sci.crypt ダニエル・バーンスタイン, アダム・バック 1997年3月17日 — 1997年3月23日
% echo 'Try 164.75.184.243.182.11.5.' | md5
4ddfc4cb0ea828bad480ff4d4cc23883
% echo 'Try 143.15.98.74.77.246.235.' | md5
4ddfc4cb0ea8286591e7a1f0ab5fe41c

Pentiumで、標準的な手法を使い、メモリーを数バイトしか使わずに計算するのに数時間かかった。

この計算に面白いところは何もない。構造化メッセージへの平方根攻撃には大量のメモリーが必要だ、という最近の主張に、私が反応しているだけだ。

---Dan
Let your users manage their own mailing lists. http://pobox.com/~djb/qmail.html

この記録について:Googleグループの画面では、どの投稿の時刻も17:00:00と出るので、投稿の時刻は確かめられない。日付は、3月23日の返信が引いたメッセージID(途中が伏せられている)が3月17日を示すことから確かめた。

ダニエル・バーンスタインの投稿(1997年3月17日)
% echo 'Try 164.75.184.243.182.11.5.' | md5
4ddfc4cb0ea828bad480ff4d4cc23883
% echo 'Try 143.15.98.74.77.246.235.' | md5
4ddfc4cb0ea8286591e7a1f0ab5fe41c

Pentiumで、標準的な手法を使い、メモリーを数バイトしか使わずに計算するのに数時間かかった。

この計算に面白いところは何もない。構造化メッセージへの平方根攻撃には大量のメモリーが必要だ、という最近の主張に、私が反応しているだけだ。

この衝突を計算するのに使った手法を説明してもらえるだろうか。

ソースコードを投稿してもらえるだろうか。それともウェブで公開できるだろうか。

アダム

--
print pack"C*",split/\D+/,`echo "16iII*o\U@{$/=$z;[(pop,pop,unpack"H*",<>
)]}\EsMsKsN0[lN*1lK[d2%Sa2/d0<X+d*lMLa^*lN%0]dsXx++lMlN/dsM0<J]dsJxp"|dc`
--
print pack"C*",split/\D+/,`echo "16iII*o\U@{$/=$z;[(pop,pop,unpack"H*",<>
)]}\EsMsKsN0[lN*1lK[d2%Sa2/d0<X+d*lMLa^*lN%0]dsXx++lMlN/dsM0<J]dsJxp"|dc`

この記録について:Googleグループの画面では、どの投稿の時刻も17:00:00と出るので、投稿の時刻は確かめられない。画面の日付は3月23日。