Matyas–Meyer–Oseas
Ein Rezept, das aus einer Blockchiffre eine Einweg-Kompressionsfunktion macht: Der Verkettungswert wird zum Schlüssel, der Nachrichtenblock zum Klartext.
Die Formel lautet Hi = Eg(Hi−1)(mi) ⊕ mi, wobei g den Verkettungswert ins Schlüsselformat bringt. Stephen Matyas, Carl Meyer und Jonathan Oseas von IBM veröffentlichten sie 1985; im Grunde ist es Davies–Meyer mit vertauschten Rollen. Das XOR mit dem Nachrichtenblock am Ende (Feed-Forward) macht die Umkehrung schwer – ohne es hätte man schlicht eine Verschlüsselung.
Da sich der Schlüssel mit dem Verkettungswert ändert und nicht mit der Nachricht, kann ein Angreifer den Schlüsselplan nicht direkt steuern. Die Konstruktion lebt weiter in ISO/IEC 10118-2 und in Zigbee, dessen AES-MMO-Hash dafür sorgt, dass winzige Geräte keine eigene SHA-Implementierung mitschleppen müssen.