Hirose-Konstruktion
Eine Kompressionsfunktion doppelter Blocklänge, bei der zwei Verschlüsselungen denselben Schlüssel teilen und durch eine Konstante unterschieden werden.
Shoichi Hirose präsentierte sie 2006 auf der FSE. Wie bei Abreast-DM laufen zwei Verschlüsselungen parallel, doch statt den Kettenwert zu komplementieren, wird in einem Schritt eine feste Konstante per XOR eingemischt. Weil beide exakt denselben Schlüssel nutzen, läuft die Schlüsselaufbereitung nur einmal pro Block — ein echter Gewinn, wenn sie aufwendig ist, etwa bei AES-256.
Den Beweis lieferte Hirose gleich mit: Im Ideal-Cipher-Modell liegt die Kollisionsresistenz nahe am Optimum für die doppelte Ausgabebreite. Damit wurde die Konstruktion zum Referenzpunkt für spätere Arbeiten zu blockchiffrenbasiertem Hashing, während ihre Vorgänger jahrelang auf vergleichbare Beweise warten mussten.