Paper 2009/225 Original: eprint.iacr.org/2009/225 ↗
The Security of Abreast-DM in the Ideal Cipher Model
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
- Preprint.
- History
- 2009-08-28: last updated
- 2009-05-30: published
- Short URL
- https://ia.cr/2009/225
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2009/225}
}