IT-Lexikon › Sicherheit › Abreast-DM

Abreast-DM

Sicherheit Svenska → Aktualisiert: 2026-10-14

Zwei Davies–Meyer-Schritte nebeneinander unter demselben Schlüssel, wobei einer das bitweise Komplement des Kettenwerts erhält, damit beide nicht zu einem zusammenfallen.

Dies ist die parallele Hälfte von Lais und Masseys Vorschlag von 1992. Beide Hälften werden unter einem Schlüssel aus Nachrichtenblock und der jeweils anderen Hälfte des Kettenwerts verschlüsselt, doch bei einer wird der Klartext komplementiert. Ohne diese Inversion würden beide Schritte exakt dasselbe berechnen, und die Verdopplung wäre reine Dekoration.

Anders als bei Tandem-DM können beide Verschlüsselungen gleichzeitig laufen, auch wenn die Schlüsselaufbereitung zweimal anfällt. Die Kollisionsresistenz wurde im Ideal-Cipher-Modell erst um 2009–2010 bewiesen, fast zwei Jahrzehnte nach der Veröffentlichung — das übliche Schicksal von Konstruktionen, die lange vernünftig waren, bevor die Theorie nachkam.

← Zurück zum Lexikon