IT-lexikon › Säkerhet › Tandem-DM

Tandem-DM

Säkerhet In English → Uppdaterad: 2026-10-14

En kompressionsfunktion med dubbel blocklängd där två Davies–Meyer-steg körs efter varandra och det andra matas med det förstas utdata.

Xuejia Lai och James Massey föreslog den på Eurocrypt 1992 tillsammans med syskonet Abreast-DM. Idén förutsätter ett blockchiffer vars nyckel är dubbelt så lång som blocket, som IDEA med 64-bitarsblock och 128-bitarsnyckel. Meddelandeblocket och ena halvan av kedjevärdet bildar nyckeln, och resultatet blir en hash på 2n bitar av ett chiffer med n bitars block.

Det sekventiella beroendet gör att stegen inte kan köras parallellt, vilket är den uppenbara nackdelen. Länge fanns inga säkerhetsbevis alls; först omkring 2009 visades i idealchiffermodellen att kollisionssäkerheten ligger nära födelsedagsgränsen för den dubbla bredden.

← Tillbaka till lexikonet