Geodesic
Approximation of the discrete logarithm in finite fields of even characteristic by real polynomials
Archivum mathematicum, Tome 42 (2006) no. 1, pp. 43-50

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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.
Classification : 11T24, 11T71, 94A60
Keywords: Discrete logarithm; polynomial approximation; character sums 
@article{ARM_2006__42_1_a4,
     author = {Brandst\"atter, Nina and Winterhof, Arne},
     title = {Approximation of the discrete logarithm in finite fields of even characteristic by real polynomials},
     journal = {Archivum mathematicum},
     pages = {43--50},
     publisher = {mathdoc},
     volume = {42},
     number = {1},
     year = {2006},
     mrnumber = {2227111},
     zbl = {1164.11073},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ARM_2006__42_1_a4/}
}
TY  - JOUR
AU  - Brandstätter, Nina
AU  - Winterhof, Arne
TI  - Approximation of the discrete logarithm in finite fields of even characteristic by real polynomials
JO  - Archivum mathematicum
PY  - 2006
SP  - 43
EP  - 50
VL  - 42
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ARM_2006__42_1_a4/
LA  - en
ID  - ARM_2006__42_1_a4
ER  - 
%0 Journal Article
%A Brandstätter, Nina
%A Winterhof, Arne
%T Approximation of the discrete logarithm in finite fields of even characteristic by real polynomials
%J Archivum mathematicum
%D 2006
%P 43-50
%V 42
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ARM_2006__42_1_a4/
%G en
%F ARM_2006__42_1_a4
Brandstätter, Nina; Winterhof, Arne. Approximation of the discrete logarithm in finite fields of even characteristic by real polynomials. Archivum mathematicum, Tome 42 (2006) no. 1, pp. 43-50. http://geodesic.mathdoc.fr/item/ARM_2006__42_1_a4/