Cryptanalysis of a Provably Secure Cryptographic Hash Function

Jean-Sebastien Coron; Antoine Joux

Paper 2004/013

Cryptanalysis of a Provably Secure Cryptographic Hash Function

Jean-Sebastien Coron and Antoine Joux

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.

Metadata

Available format(s): PDF PS
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: Hash function cryptanalysis
Contact author(s): coron @ clipper ens fr
History: 2004-01-24: revised; 2004-01-24: received; See all versions
Short URL: https://ia.cr/2004/013
License: CC BY

BibTeX

@misc{cryptoeprint:2004/013,
      author = {Jean-Sebastien Coron and Antoine Joux},
      title = {Cryptanalysis of a Provably Secure Cryptographic Hash Function},
      howpublished = {Cryptology ePrint Archive, Paper 2004/013},
      year = {2004},
      note = {\url{https://eprint.iacr.org/2004/013}},
      url = {https://eprint.iacr.org/2004/013}
}