An Attack on the Isomorphisms of Polynomials Problem with One Secret

Willi Geiselmann; Willi Meier; Rainer Steinwandt

Paper 2002/143 Original: eprint.iacr.org/2002/143 ↗

An Attack on the Isomorphisms of Polynomials Problem with One Secret

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2002-09-20: last updated; 2002-09-20: published
Short URL: https://ia.cr/2002/143
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2002/143,
      author = {Willi Geiselmann and Willi Meier and Rainer Steinwandt},
      title = {An Attack on the Isomorphisms of Polynomials Problem with One Secret},
      howpublished = {Cryptology {ePrint} Archive, Paper 2002/143},
      year = {2002},
      url = {https://eprint.iacr.org/2002/143}
}