Date: 09 Jun 2005

Orders of Gauss periods in finite fields

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We show that Gauss periods of special type give an explicit polynomial-time construction of elements of exponentially large multiplicative order in some finite fields. It can be considered as a step towards solving the celebrated problem of finding primitive roots in finite fields in polynomial time.