Deterministic equation solving over finite fields

Abstract

It is shown how to solve diagonal forms in many variables over finite fields by means of a deterministic efficient algorithm. Applications to norm equations, quadratic forms, and elliptic curves are given.

Equations over finite fieldsAlgorithmsDeterministic