マルチコリジョン攻撃
同じハッシュ値を持つメッセージを大量に見つける攻撃。反復型ハッシュ関数では、2つ見つけるのとほぼ同じ手間で済んでしまう。
2004年、アントワーヌ・ジューはマークル・ダンガード構造のハッシュに構造的な弱点があることを示した。最初のブロックで衝突を見つけ、共有された中間状態から二番目のブロックで別の衝突を見つけ、と繰り返す。k段階で、通常の衝突k回分の手間だけで、同じハッシュを持つ2k個のメッセージが手に入る。
この結果は、よく使われる防御の習慣を直撃した。MD5とSHA-1のように2つのハッシュ関数を連結すれば強度の和が得られる、という期待である。ジューの方法なら、片方で大きなマルチコリジョンを作り、その中からもう片方の衝突を探せる。結果は強い方のハッシュよりほとんど強くならない。これは、内部状態を出力より広く取るワイドパイプ設計を支持する論拠の一つとなり、その発想はSHA-3にも見て取れる。