Multicollision
Eine Multikollision liegt vor, wenn k verschiedene Eingaben einer Hashfunktion auf denselben Hashwert abgebildet werden; Joux führte sie ein, um die Sicherheit iterierter Hashfunktionen zu analysieren.
Zweck
Sie analysiert die Sicherheitsdegradation iterierter Hashfunktionen (Merkle-Damgård) bei Multikollisionen, mit Konsequenzen für kaskadierte Hash-Designs.
Mechanismus
Joux zeigte, dass bei einem iterierten Hash mit n Bits der Aufbau einer 2^k-fachen Kollision nur k×2^(n/2) Operationen kostet; die Kaskadierung zweier n-Bit-Hashes liefert daher nur 2^(n/2)+2^(n/2) statt 2^n Sicherheit.
Anwendungsfälle
- Sicherheitsanalyse iterierter Hashes
- Sicherheitsbewertung kaskadierter Hashes
- Design von Hashfunktionen