2005-06-11 CITS - MD5 Collisions: MD5値の一致する、意味がある2メッセージ例 security http://www.cits.rub.de/MD5Collisions/ MD5のハッシュ値の衝突の例。これは本当にすごい。何しろ、同じハッシュ値を持つ、意味がある2つのメッセージを作り出したというのですから! 2つのpsファイルをダウンロードして比べてみますと、実は後半部分はまったく同じ。手品のタネは、psファイルの冒頭にあるバイナリデータのようですね。 奥村先生のWikiに仕組みの解説がありました。 http://oku.edu.mie-u.ac.jp/%7Eokumura/pukiwiki/?2005-06-12#a1200461 なるほど。PostScriptという「プログラミング言語」ならではの攻撃になるということでしょうか。 via http://www.schneier.com/blog/archives/2005/06/more_md5_collis.html