Cryptanalysis of a Hash Function Proposed at ICISC 2006

Willi Geiselmann; Rainer Steinwandt

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

BibTeX

@misc{cryptoeprint:2007/272,
      author = {Willi Geiselmann and Rainer Steinwandt},
      title = {Cryptanalysis of a Hash Function Proposed at {ICISC} 2006},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/272},
      year = {2007},
      url = {https://eprint.iacr.org/2007/272}
}