Cryptanalysis of a Hash Function Proposed at ICISC 2006

Willi Geiselmann; Rainer Steinwandt

Paper 2007/272 Original: eprint.iacr.org/2007/272 ↗

Cryptanalysis of a Hash Function Proposed at ICISC 2006

Willi Geiselmann

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
Category: Secret-key cryptography
Publication info: Preprint.
History: 2007-07-16: last updated; 2007-07-16: published
Short URL: https://ia.cr/2007/272
License: https://creativecommons.org/licenses/by/4.0/

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}
}