[Resource Topic] 2009/225: The Security of Abreast-DM in the Ideal Cipher Model

Welcome to the resource topic for 2009/225

Title:
The Security of Abreast-DM in the Ideal Cipher Model

Authors: Jooyoung Lee, 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.

ePrint: https://eprint.iacr.org/2009/225

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 .