International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Cryptanalysis of a Provably Secure Cryptographic Hash Function

Authors:
Jean-Sébastien Coron
Antoine Joux
Download:
URL: http://eprint.iacr.org/2004/013
Search ePrint
Search Google
Abstract: We present a cryptanalysis of a provably secure cryptographic hash function proposed by Augot, Finiasz and Sendrier on eprint. Our attack is a variant of Wagner's generalized birthday attack. It is significantly faster than the attack considered by the authors, and it is practical for two of the three proposed parameters.
BibTeX
@misc{eprint-2004-11989,
  title={Cryptanalysis of a Provably Secure Cryptographic Hash Function},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Hash function, cryptanalysis},
  url={http://eprint.iacr.org/2004/013},
  note={ coron@clipper.ens.fr 12441 received 24 Jan 2004, last revised 24 Jan 2004},
  author={Jean-Sébastien Coron and Antoine Joux},
  year=2004
}