Paper 2009/225

The Security of Abreast-DM in the Ideal Cipher Model

Jooyoung Lee and Daesung Kwon

Abstract

In this paper, we give a security proof for Abreast-DM in terms of collision resistance and preimage resistance. As old as Tandem-DM, the compression function Abreast-DM is one of the most well-known constructions for double block length compression functions. The bounds on the number of queries for collision resistance and preimage resistance are given by O(2^n). Based on a novel technique using query-response cycles, our security proof is simpler than those for MDC-2 and Tandem-DM. We also present a wide class of Abreast-DM variants that enjoy a birthday-type security guarantee with a simple proof.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
hash functions
Contact author(s)
jlee05 @ ensec re kr
History
2009-08-28: last of 3 revisions
2009-05-30: received
See all versions
Short URL
https://ia.cr/2009/225
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/225,
      author = {Jooyoung Lee and Daesung Kwon},
      title = {The Security of Abreast-DM in the Ideal Cipher Model},
      howpublished = {Cryptology ePrint Archive, Paper 2009/225},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/225}},
      url = {https://eprint.iacr.org/2009/225}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.