Abstract
Given a positive integer n, any root of a primitive polynomial x n + a 1 x n − 1 + ... + a n over the finite field \(\mathbb{F}_q\) of q elements (where q is a power of a prime p) is a primitive (generating) element of the extension \(\mathbb{F}_{q^n}\), by definition having multiplicative order q n – 1.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cohen, S.D.: Primitive elements and polynomials with arbitrary trace. Discrete Math. 83, 1–7 (1990)
Cohen, S.D.: Primitive elements and polynomials: existence results. In: Finite fields, coding theory, and advances in communications and computing. Lecture Notes in Pure and Appl. Math., vol. 141, pp. 43–55. Dekker, New York (1993)
Cohen, S.D., Mills, D.: Primitive polynomials with first and second coefficients prescribed. Finite Fields Appl. 9, 334–350 (2003)
Fan, S.-Q., Han, W.-B.: p-adic formal series and primitive polynomials over finite fields. Proc. Amer. Math. Soc. 132, 15–31 (2004)
Fan, S.-Q., Han, W.-B.: p-adic formal series and Cohen’s problem. Glasgow Math. J. (to appear)
Fan, S.-Q., Han, W.-B.: Character sums over Galois rings and primitive polynomials over finite fields. Finite Fields Appl. (to appear)
Han, W.-B.: The coefficients of primitive polynomials over finite fields. Math. Comp. 65, 331–340 (1996)
Han, W.-B.: On Cohen’s problem. In: Chinacrypt 1996, pp. 231–235. Academic Press, China (1996)
Han, W.-B.: On two exponential sums and their applications. Finite Fields Appl. 3, 115–130 (1997)
Han, W.-B.: The distribution of the coefficients of primitive polynomials over finite fields. In: Cryptography and computational number theory. Progr. Comput. Sci. Appl. Logic, vol. 20, pp. 43–57. Birkhuser, Basel (2001)
Jungnickel, D., Vanstone, S.A.: On primitive polynomials over finite fields. J. Algebra 124, 337–353 (1989)
Koblitz, N.: p-adic Numbers, p-adic Analysis, and Zeta-Functions. Springer, New York (1984)
Li, W.-C.W.: Character sums over p-adic fields. J. Number Theory 74, 181–229 (1999)
Mills, D.: Existence of primitive polynomials with three coefficients prescribed. JP J. Algebra Number Theory Appl. (to appear)
Ren, D.-B.: On the coefficients of primitive polynomials over finite fields. Sichuan Daxue Xuebao 38, 33–36
Shparlinski, I.E.: On primitive polynomials. Prob. Peredachi Inform. 23, 100–103 (1988) (Russian)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cohen, S.D. (2004). Primitive Polynomials over Small Fields. In: Mullen, G.L., Poli, A., Stichtenoth, H. (eds) Finite Fields and Applications. Fq 2003. Lecture Notes in Computer Science, vol 2948. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24633-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-24633-6_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21324-6
Online ISBN: 978-3-540-24633-6
eBook Packages: Springer Book Archive