Title :
A differential approach to a polynomial equivalence problem
Author :
Perret, Ludovic ; Bayad, Abdelmejid
Author_Institution :
ENSTA, Paris, France
fDate :
27 June-2 July 2004
Abstract :
A new efficient algorithm for solving the linear variant of the isomorphism of polynomials with one secret problem (J. Patarin, 1996) is presented. This paper shows that partial knowledge of a matrix solution allows to recover it entirely by solving a suitable linear system.
Keywords :
Jacobian matrices; cryptography; isomorphism; linear systems; polynomials; Jacobian matrices; linear variant system; one secret problem; polynomial isomorphism; polynomial linear equivalence problem; Authentication; Cryptography; Electronic mail; Equations; Jacobian matrices; Linear systems; Polynomials;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365177
