A differential approach to a polynomial equivalence problem
L. Perret, Abdelmejid Bayad · 2004
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.