On the number of zero trace elements in polynomial bases for F

• Autores: Igor E. Shparlinski
• Localización: Revista matemática complutense, ISSN-e 1988-2807, ISSN 1139-1138, Vol. 18, Nº 1, 2005, págs. 177-180
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • Let Fq denotes 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 F2 over F2. Here we show that the Weil bound implies that there is such a basis with n + O(log o) zero-trace elements.