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
[ Cryptology ePrint archive ]