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

Discussion forum: Show discussion | Start new discussion