CryptoDB
Cryptanalysis of a Hash Function Proposed at ICISC 2006
Authors: | |
---|---|
Download: | |
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 }