Cryptanalysis of a Hash Function Proposed at ICISC 2006

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.

• Type: Conference
• Year: 2007
• Where: ICISC
• Authors: Willi Geiselmann, Rainer Steinwandt
• Keywords: Computer Algebra System, Cryptology, Elementary Linear Algebra, ICISC 2007, Polynomial-based Hash Function