International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Cryptanalysis of a Hash Function Proposed at ICISC 2006

Authors:
Willi Geiselmann
Rainer Steinwandt
Download:
URL: http://eprint.iacr.org/2007/272
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2007-13553,
  title={Cryptanalysis of a Hash Function Proposed at ICISC 2006},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / cryptanalysis, hash functions},
  url={http://eprint.iacr.org/2007/272},
  note={ rsteinwa@fau.edu 13706 received 12 Jul 2007},
  author={Willi Geiselmann and Rainer Steinwandt},
  year=2007
}