Cryptanalysis of a hash function proposed at ICISC 2006

Authors:
Willi Geiselmann;Rainer Steinwandt
Affiliations:
Institut für Algorithmen und Kognitive Systeme, Fakultät für Informatik, Universität Karlsruhe (TH), Karlsruhe, Germany;Department of Mathematical Sciences, Florida Atlantic University, Boca Raton, FL
Venue:
ICISC'07 Proceedings of the 10th international conference on Information security and cryptology
Year:
2007

Citing 4
Cited 0

The MAGMA algebra system I: the user language

Journal of Symbolic Computation - Special issue on computational algebra and number theory: proceedings of the first MAGMA conference
A Design Principle for Hash Functions

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
A Certified Digital Signature

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Hashing with polynomials

ICISC'06 Proceedings of the 9th international conference on Information Security and Cryptology

Quantified Score

Hi-index	0.01

Visualization

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.