[Resource Topic] 2002/143: An Attack on the Isomorphisms of Polynomials Problem with One Secret

Welcome to the resource topic for 2002/143

Title:
An Attack on the Isomorphisms of Polynomials Problem with One Secret

Authors: Willi Geiselmann, Willi Meier, Rainer Steinwandt

Abstract:

At EUROCRYPT '96 J. Patarin introduced the “Isomorphisms of
Polynomials (IP)” problem as a basis of authentication and signature
schemes. We describe an attack on the secret key of “IP with one
secret” and demonstrate its efficiency through examples with realistic
parameter sizes. To prevent our attack, additional restrictions on the
suggested parameters should be imposed.

ePrint: https://eprint.iacr.org/2002/143

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 .