Abstract | ||
---|---|---|
We prove that Tandem-DM, which is 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 [3]. As we detail, however, the latter analysis is wrong, thus leaving the collision resistance of Tandem-DM as an open problem until now. Our analysis exhibits a novel feature in that we introduce a trick not used before in ideal cipher proofs. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-22792-9_32 | international cryptology conference |
Keywords | DocType | Volume |
collision security,novel feature,similar birthday-type,birthday-type collision resistance,open problem,ideal cipher model,collision resistance analysis,ideal cipher proof,collision resistance,double block length hash,latter analysis | Conference | 2010 |
Issue | ISSN | Citations |
null | 0302-9743 | 28 |
PageRank | References | Authors |
1.05 | 21 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jooyoung Lee | 1 | 573 | 46.13 |
Martijn Stam | 2 | 1659 | 67.36 |
John Steinberger | 3 | 394 | 13.62 |