[Resource Topic] 2007/272: Cryptanalysis of a Hash Function Proposed at ICISC 2006

Welcome to the resource topic for 2007/272

Title:
Cryptanalysis of a Hash Function Proposed at ICISC 2006

Authors: 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.

ePrint: https://eprint.iacr.org/2007/272

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .