Solving Polynomial Equations Over Finite Fields

Holger Dell, Anselm Haak, Melvin Kallmayer +1

We present a randomized algorithm for solving low-degree polynomial equation systems over finite fields faster than exhaustive search. In order to do so, we follow a line of work b…