Gauss periods: orders and cryptographical applications
Shuhong Gao, Joachim von zur Gathen, Daniel Panario · Mathematics of Computation · 1998
Experimental results on the multiplicative orders of Gauss periods in finite fields are presented. These results indicate that Gauss periods have high order and are often primitive (self-dual) normal elements in finite fields. It is shown that Gauss periods can be exponentiated in quadratic time. An application is an efficient pseudorandom bit generator.