Davies-Meyer-Konstruktion
Eine Methode, den Kompressionsschritt einer Hashfunktion aus einer Blockchiffre zu bauen.
Der Nachrichtenblock dient als Schlüssel der Blockchiffre, der vorherige Verkettungswert als Klartext, und die Ausgabe wird mit eben diesem vorherigen Wert per XOR verknüpft. Dieses abschließende XOR, das Feed-Forward, verhindert, dass die Konstruktion bloß eine Permutation der Chiffre ist – und genau darauf kommt es an.
Warum nicht einfach die Blockchiffre direkt verwenden? Weil die Länge eines Hashwerts praktisch durch die Blockgröße begrenzt ist. Eine Chiffre mit 64-Bit-Blöcken liefert einen Hash, der selbst mit bescheidener Rechenleistung zu kurz ist, um Kollisionsangriffen standzuhalten.