Cryptology ePrint Archive: Report 2002/143

An Attack on the Isomorphisms of Polynomials Problem with One Secret

Willi Geiselmann and Willi Meier and 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.

Category / Keywords: public-key cryptography / cryptanalysis, multivariate polynomials

Date: received 20 Sep 2002

Contact author: steinwan at ira uka de

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20020920:161228 (All versions of this report)

Short URL: ia.cr/2002/143