Herding-Angriff
Ein Angriff, bei dem man zuerst einen Hashwert veröffentlicht und später eine Nachricht mit beliebigem Präfix konstruiert, die genau zu diesem Hash passt.
John Kelsey und Tadayoshi Kohno beschrieben ihn 2006 unter dem werbewirksameren Namen Nostradamus-Angriff. Man stelle sich vor, jemand veröffentlicht vorab den Hash seiner Prognose zum Wahlausgang. Steht das Ergebnis fest, schreibt er den passenden Text und hängt ein Suffix an, das die Hashkette zum bereits veröffentlichten Wert „treibt“.
Das Werkzeug ist eine Diamantstruktur: ein Baum aus Zwischenzuständen, die paarweise kollidieren und schließlich in einem einzigen Punkt zusammenlaufen. Ihn aufzubauen kostet mehr als eine gewöhnliche Kollision, aber weit weniger als einen Preimage-Angriff, und es lässt sich erledigen, bevor das Präfix feststeht. Der Angriff betrifft iterierte Merkle–Damgård-Hashes und zeigt, dass Kollisionsresistenz allein für Commitment-Verfahren keine ausreichende Garantie ist.