[Resource Topic] 2010/409: The collision security of Tandem-DM in the ideal cipher model

Welcome to the resource topic for 2010/409

Title:
The collision security of Tandem-DM in the ideal cipher model

Authors: Jooyoung Lee, Martijn Stam, John Steinberger

Abstract:

We prove that Tandem-DM, one of the two ``classical’’ schemes for turning a blockcipher of 2n-bit key into a double block length hash function, has birthday-type collision resistance in the ideal cipher model. A collision resistance analysis for Tandem-DM achieving a similar birthday-type bound was already proposed by Fleischmann, Gorski and Lucks at FSE 2009. As we detail, however, the latter analysis is wrong, thus leaving the collision resistance of Tandem-DM as an open problem until now.

ePrint: https://eprint.iacr.org/2010/409

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .