On the number of zero trace elements in polynomial bases for F2n .
Shparlinski, Igor E.
Revista Matemática de la Universidad Complutense de Madrid, Tome 18 (2005), p. 177-180 / Harvested from Biblioteca Digital de Matemáticas
Access to full text

Let Fq denote the finite field of q elements. O. Ahmadi and A. Menezes have recently considered the question about the possible number of elements with zero trace in polynomial bases of F2n over F2. Here we show that the Weil bound implies that there is such a basis with n + O(log n) zero-trace elements.

Publié le : 2005-01-01
DMLE-ID : 998 
@article{urn:eudml:doc:44549,
     title = {On the number of zero trace elements in polynomial bases for F2n
               .},
     journal = {Revista Matem\'atica de la Universidad Complutense de Madrid},
     volume = {18},
     year = {2005},
     pages = {177-180},
     zbl = {1069.11051},
     mrnumber = {MR2135537},
     language = {en},
     url = {http://dml.mathdoc.fr/item/urn:eudml:doc:44549}
}

Shparlinski, Igor E. On the number of zero trace elements in polynomial bases for F2n
               .. Revista Matemática de la Universidad Complutense de Madrid, Tome 18 (2005) pp. 177-180. http://gdmltest.u-ga.fr/item/urn:eudml:doc:44549/