IT-Lexikon › Sicherheit › Tandem-DM

Tandem-DM

Sicherheit Svenska → Aktualisiert: 2026-10-14

Eine Kompressionsfunktion doppelter Blocklänge, bei der zwei Davies–Meyer-Schritte hintereinander laufen und der zweite die Ausgabe des ersten verarbeitet.

Xuejia Lai und James Massey stellten sie 1992 auf der Eurocrypt zusammen mit ihrem Geschwister Abreast-DM vor. Vorausgesetzt wird eine Blockchiffre, deren Schlüssel doppelt so lang ist wie der Block — IDEA mit 64-Bit-Block und 128-Bit-Schlüssel passt. Der Nachrichtenblock und eine Hälfte des Kettenwerts bilden den Schlüssel; heraus kommt ein 2n-Bit-Hash aus einer Chiffre mit n-Bit-Block.

Wegen der sequenziellen Abhängigkeit können die beiden Schritte nicht parallel laufen — der offensichtliche Nachteil. Lange gab es keinerlei Sicherheitsbeweis; erst um 2009 wurde im Ideal-Cipher-Modell gezeigt, dass die Kollisionsresistenz nahe an der Geburtstagsschranke für die doppelte Breite liegt.

← Zurück zum Lexikon