×

Approximation of the discrete logarithm in finite fields of even characteristic by real polynomials. (English) Zbl 1164.11073

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.

MSC:

11T24 Other character sums and Gauss sums
11T71 Algebraic coding theory; cryptography (number-theoretic aspects)
94A60 Cryptography
PDFBibTeX XMLCite
Full Text: EuDML EMIS