Abstract
It is shown that Gauss periods of a special type give an explicit polynomial-time computation of elements of exponentially large multiplicative order in some finite fields. This can be considered as a step towards solving the celebrated problem of finding primitive roots in finite fields in polynomial time.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: November 5, 1996; revised version: October 6, 1997
Rights and permissions
About this article
Cite this article
von zur Gathen, J., Shparlinski, I. Orders of Gauss Periods in Finite Fields. AAECC 9, 15–24 (1998). https://doi.org/10.1007/s002000050093
Issue Date:
DOI: https://doi.org/10.1007/s002000050093