MD5のチャーチ・ロッサー性

すでに各所で話題になっていますが、最近流行(?)のMD5のコリジョンを応用・拡張し、PlayStation 3のCellプロセッサを使って相異なるPDF文書に適当なダミー・データ（表示されない）を付け加え、MD5署名を一致させることに成功したようです。

http://www.win.tue.nl/hashclash/Nostradamus/

The idea of Kelsey and Kohno can be visualised in a diamond structure, see the picture below.

要するにMD5の合流性が示された、と思って良いでしょうか。:-)

Now we have a more advanced technique, which on a single PC still can take several days. On the PlayStation 3, with its multiple computing cores and each core computing four instantiations of MD5 in SIMD mode, the advanced birthday attack takes just a couple of hours.

全然専門外なので不正確な表現があったらツッコミをお願いします…（←他力本願）。ただし「MD5の合流性」の部分はツッコミ不可。