zkSecurity sammelt 123 echte Hash-Kollisionen in einem Atlas
Collisions in Hash Functions
zkSecurity hat einen Collision Atlas veröffentlicht, der 123 verifizierte Kollisionspaare für Hash-Funktionen sammelt. Aufgenommen werden nur vollständig publizierte Paare, die exakt angeben, welche Runden, welcher Startzustand und welche Ausgabelänge betroffen sind – und die der eigene Code bestätigt. Volle Kollisionen gibt es für MD4, MD5, HAVAL, RIPEMD, SHA-0 und SHA-1; SHA-256, SHA-3 und andere Einträge nutzen dagegen geschwächte Varianten. Die Hash-Funktionen wurden selbst implementiert und gegen Testvektoren geprüft.
Ein Paar, das einen handverlesenen Startzustand benötigt, ist keine Hash-Kollision, weil ein echter Hash es nicht zulässt, einen auszuwählen.