Department of Mathematics, Faculty of Science of Masaryk University, Brno
Abstract
summary: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