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

MaRDI QIDQ558716zbMATH OpenFDO

Authors Igor E. Shparlinski

Publication date 13 July 2005

Published in Revista Matemática Complutense (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/44549

zbMATH Keywords

bases of finite fieldsWeil bound

Mathematics Subject Classification ID

Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Finite fields (field-theoretic aspects) (12E20) Other types of codes (94B60)

Review text

Let \(\mathbb F_{2^n}\) denote the finite field of \(2^n\) elements, \(\alpha\) a defining element of \(\mathbb F_{2^n}\), i.e., \(\mathbb F_2(\alpha)=\mathbb F_{2^n}\), and denote by \(N(\alpha)\) the number of zero trace elements in the polynomial basis \(\{1,\alpha,\ldots,\alpha^{n-1}\}\). The author proves that there exists a defining element \(\alpha\in \mathbb F_{2^n}\) such that \[ N(\alpha)\geq n-\log n-2,\quad n\geq 21. \] The proof is based on the Weil bound. The question about the spectrum of possible values of \(N(\alpha)\), when \(\alpha\) runs through all defining elements of \(F_{2^n}\), has been introduced in \textit{O. Ahmadi} and \textit{A. Menezes} [On the number of trace-one elements in polynomial bases for \(\mathbb F_{2^n}\), Des. Codes Cryptography 37, No. 3, 493--507 (2005; Zbl 1142.11377)].

Recommendations

• The trace spectra of polynomial bases for \(\mathbb F_{2^n}\)
• On the number of trace-one elements in polynomial bases for \({\mathbb F}_{2^n}\)
• Primitive elements with zero traces
• On primitive polynomials over finite fields
• On the number of N-free elements with prescribed trace

Cited in

(6)

• The trace spectra of polynomial bases for \(\mathbb F_{2^n}\)
• On the polynomial basis of \(\mathrm{GF}(2^n)\) having a small number of trace-one elements
• Addendum to Sidel'nikov sequences over nonprime fields
• On the number of trace-one elements in polynomial bases for \({\mathbb F}_{2^n}\)
• On counting absolute trace of powers inGF(p m )
• scientific article; zbMATH DE number 493649 (Why is no real title available?)

This page was built for publication: On the number of zero trace elements in polynomial bases for \(\mathbb F_{2^n}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q558716)