Philippe Oechslin
Schweizer Forscher an der EPFL, der 2003 die Rainbow Tables erfand und ungesalzene Passwort-Hashes zu einer Sache von Sekunden machte.
Ausgangspunkt war Martin Hellmans Zeit-Speicher-Kompromiss von 1980: Hash-Ketten vorberechnen, nur Anfang und Ende speichern und so Speicherplatz gegen Suchzeit tauschen. Bei Hellmans Tabellen kollidierten und verschmolzen die Ketten jedoch. Oechslins Idee, vorgestellt auf der CRYPTO 2003 in Making a Faster Cryptanalytic Time-Memory Trade-Off, war eine andere Reduktionsfunktion in jedem Schritt. Zwei Ketten verschmelzen dann nur noch, wenn sie genau an derselben Position kollidieren.
Seine Demonstration zielte auf Windows-LM-Hashes, die er in Sekunden brach; zudem entwickelte er das freie Werkzeug Ophcrack mit. Das bleibende Ergebnis ist eigentlich eine Lehre: Salting macht die ganze Technik sinnlos – was Unix seit den 1970ern tat und Windows noch immer nicht.