Abstract:
We consider elements which are both of high multiplicative order and normal in extensions $F_{q^{m} } $ of the field $F_{q} $. If the extension is defined by a cyclotomic polynomial, we construct such elements explicitly and give explicit lower bounds on their orders.
Keywords:finite field, cyclotomic polynomial, normal basis, high multiplicative order element.