Skip to main content
Log in

Dickson Polynomials, Completely Normal Polynomials and the Cyclic Module Structure of Specific Extensions of Finite Fields

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

Let q be a prime power and n be a product of odd prime factors of (q+1). We exhibit a description of the irreducible, cyclic \({\mathbb{F}}_q [X]\)-submodules of \({\mathbb{F}}_{q^n}\) in terms of the roots of an irreducible polynomial D n (X,a)-b where D n (X,a) is the n-th Dickson polynomial of the first kind. With the help of this description it is examined for which \(s,t \in {\mathbb{F}}_q\) the inverses of the roots of D n (sX-t,a)-b constitute normal bases over every intermediate subfield \({\mathbb{F}}_{q^d}\) between \({\mathbb{F}}_{q^n}\) and \({\mathbb{F}}_q\). This leads to some new specific constructions of completely normal polynomials.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. D. Blessenohl and K. Johnsen, Eine Versch¨ arfung des Satzes von der Normalbasis, J. Algebra, Vol. 103 (1986) pp. 141–159.

    Google Scholar 

  2. D. Blessenohl, Supplement zu Eine Versch¨ arfung des Satzes von der Normalbasis, J. Algebra, Vol. 132 (1990) pp. 154–159.

    Google Scholar 

  3. S. Gao, Specific irreducible polynomials with linearly independent roots over finite fields, 2nd Int. Conf. on Finite Fields: Theory, Applications and Algorithms, Las Vegas, preprint (1993).

  4. S. Gao and G. L. Mullen, Dickson polynomials and irreducible polynomials over finite fields, preprint (1992), to appear in J. Number Theory.

  5. D. Hachenberger, On completely free elements in finite fields, Designs, Codes and Cryptography, Vol. 4 (1994), 129–144.

    Google Scholar 

  6. R. Lidl, G. L. Mullen and G. Turnwald, Dickson polynomials, Pitman Monographs and Surveys in Pure and Appl. Math., Vol. 65, Longman Scientific and Technical, Essex, England (1993).

  7. R. Lidl and H. Niederreiter, Finite fields, Encyclopedia of Mathematics and its Applications, Vol. 20, Addison-Wesley, Reading, Mass. (1983).

    Google Scholar 

  8. A. Scheerhorn, Iterated constructions of normal bases over finite fields, Contemporary Mathematics, Vol. 168 (1994) pp. 309–325.

    Google Scholar 

  9. A. Scheerhorn, Dickson polynomials and completely normal elements over finite fields, Applications of Finite Fields, Royal Holloway, University of London (1994), to appear in IMA Conference Proceedings Series.

    Google Scholar 

  10. I. A. Semaev, Construction of polynomials irreducible over a finite field with linearly independent roots, Math. USSR Sbornik, Vol. 63 (1989) pp. 507–519.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Scheerhorn, A. Dickson Polynomials, Completely Normal Polynomials and the Cyclic Module Structure of Specific Extensions of Finite Fields. Designs, Codes and Cryptography 9, 193–202 (1996). https://doi.org/10.1023/A:1018070131208

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018070131208

Navigation