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