Polynomial-Time Algorithms for Quadratic Isomorphism of Polynomials: The Regular Case

Jérémy Berthomieu, Jean-Charles Faugère, Ludovic Perret

Let $\mathbf{f}=(f\_1,\dots ,f\_m)$ and $\mathbf{g}=(g\_1,\dots ,g\_m)$ be two sets of $m\ge 1$ nonlinear polynomials over $\mathbb{K}[x\_1,\dots ,x\_n]$ ($\mathbb{K}$ being a fie…