Cryptology ePrint Archive: Report 2007/272
Cryptanalysis of a Hash Function Proposed at ICISC 2006
Willi Geiselmann and Rainer Steinwandt
Abstract: A simple method for constructing collisions for Shpilrain’s polynomial-based hash function from ICISC 2006 is presented. The attack relies on elementary linear algebra and can be considered as practical: For the parameters suggested, we give a specific collision, computed by means of a computer algebra system.
Category / Keywords: secret-key cryptography / cryptanalysis, hash functions
Date: received 12 Jul 2007
Contact author: rsteinwa at fau edu
Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Version: 20070716:065705 (All versions of this report)
Short URL: ia.cr/2007/272
[ Cryptology ePrint archive ]