CryptoDB
An Attack on the Isomorphisms of Polynomials Problem with One Secret
Authors: | |
---|---|
Download: | |
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 }