MD4

ロン・リベストは1990年、32ビットプロセッサ上での速度を狙ってMD4を発表した。速かったが、安全余裕はないに等しかった。1年以内に縮小版への攻撃が現れ、1995年にはハンス・ドッベルティンが完全版の衝突を見つけた。現在では、普通のコンピュータで一瞬のうちに衝突が見つかる。

意義はむしろ受け継がれた点にある。リベスト自身によるMD5はMD4を強化したものであり、NSAのSHAファミリーも欧州のRIPEMDも同じ基本構造に基づく。この関数は残念な場所にも生き残っている。WindowsパスワードのNTLMハッシュは、ソルトなしのそのままのMD4で、盗まれたNTLMデータベースが非常に速く解読される理由はまさにそこにある。