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