Cryptology ePrint Archive: Report 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.

Category / Keywords: secret-key cryptography / hash functions

Date: received 19 May 2009, last revised 28 Aug 2009

Contact author: jlee05 at ensec re kr

Available format(s): PDF | BibTeX Citation

Version: 20090828:074536 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]