An explicit description of the set of all normal bases generators of a finite field
In this paper, we study rational approximations for algebraic functions in characteristic p > 0. We obtain results for elements satisfying an equation of the type , where q is a power of p.
We obtain lower bounds on degree and additive complexity of real polynomials approximating the discrete logarithm in finite fields of even characteristic. These bounds complement earlier results for finite fields of odd characteristic.