Cryptanalysis of a Hash Function Proposed at ICISC 2006

You are looking at a specific version 20070716:065705 of this paper. See the latest version.

Paper 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.

Metadata

Available format(s): PDF PS
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: cryptanalysis hash functions
Contact author(s): rsteinwa @ fau edu
History: 2007-07-16: received
Short URL: https://ia.cr/2007/272
License: CC BY