International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

An Attack on the Isomorphisms of Polynomials Problem with One Secret

Authors:
Willi Geiselmann
Willi Meier
Rainer Steinwandt
Download:
URL: http://eprint.iacr.org/2002/143
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2002-11666,
  title={An Attack on the Isomorphisms of Polynomials Problem with One Secret},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / cryptanalysis, multivariate polynomials},
  url={http://eprint.iacr.org/2002/143},
  note={ steinwan@ira.uka.de 11950 received 20 Sep 2002},
  author={Willi Geiselmann and Willi Meier and Rainer Steinwandt},
  year=2002
}