Approximation of the discrete logarithm in finite fields of even characteristic by real polynomials
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.