MD4

Ron Rivest veröffentlichte MD4 1990 mit dem Ziel, auf 32-Bit-Prozessoren schnell zu sein. Das war sie auch, aber die Sicherheitsmarge war praktisch nicht vorhanden: Angriffe auf reduzierte Varianten kamen innerhalb eines Jahres, und 1995 hatte Hans Dobbertin bereits Kollisionen für die volle Funktion gefunden. Heute findet ein gewöhnlicher Rechner eine Kollision in einem Bruchteil einer Sekunde.

Ihre Bedeutung liegt im Erbe. Rivests eigenes MD5 ist ein gehärtetes MD4, und sowohl die SHA-Familie der NSA als auch das europäische RIPEMD bauen auf derselben Grundstruktur auf. Die Funktion überlebt zudem an einer unglücklichen Stelle: Microsofts NTLM-Hash von Windows-Passwörtern ist unverändertes, ungesalzenes MD4 — der ganze Grund, warum gestohlene NTLM-Datenbanken so schnell geknackt werden.