Cryptology ePrint Archive: Report 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.
Category / Keywords: secret-key cryptography / Hash function, cryptanalysis
Date: received 24 Jan 2004, last revised 24 Jan 2004
Contact author: coron at clipper ens fr
Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Version: 20040124:151729 (All versions of this report)
Short URL: ia.cr/2004/013
[ Cryptology ePrint archive ]