Skip to main content
SpringerLink
Log in

The Distribution of the Coefficients of Primitive Polynomials over Finite Fields

  • Conference paper
Cryptography and Computational Number Theory

Part of the book series: Progress in Computer Science and Applied Logic ((PCS,volume 20))

Abstract

In this report, we discuss Hansen-Mullen’s conjecture on the distributions of primitive polynomials over finite field in two cases: 1). second coefficient and odd characteristic; 2). second coefficient and even characteristic.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. D. Cohen, Primitive elements and polynomials with arbitrary traces, Discrete Math., 83 (1990), 1–7.

    Article  MathSciNet  MATH  Google Scholar 

  2. S. D. Cohen, Primitive elements and polynomials: existence results, Lect. Notes in Pure and Applied Math. 141, edited by G. L. Mullen and P. J. Shiue, Dekker, New York, (1992), 43–55.

    Google Scholar 

  3. L. Carlitz, Evaluation of exponential sums over a finite field, Math. Nachr., 139 (1980), 319–339.

    Article  Google Scholar 

  4. H. Davenport, Bases for finite fields, J. London Math. Soc., 43 (1968), 21–39.

    Article  MathSciNet  MATH  Google Scholar 

  5. A. Garcia and H. Stichtenoth, A class of polynomials over finite fields, Finite Fields and Their Applications, 5 (1999), 424–435.

    Article  MathSciNet  MATH  Google Scholar 

  6. W-B. Han, Primitive roots and linearized polynomials, Advance in Math. (China), 22 (1994), 460–462.

    Google Scholar 

  7. W-B. Han, The coefficients of primitive polynomials over finite fields, Math. of Comp., 65 (1996), 331–340.

    Article  MATH  Google Scholar 

  8. W-B. Han, On two exponential sums and their applications,Finite Fields and Their Applications, 3 (1997), 115–130.

    Article  MathSciNet  MATH  Google Scholar 

  9. T. Hansen and G. L. Mullen, Primitive polynomials over finite fields, Math. of Comp., 59 (1992), 639–643.

    Article  MathSciNet  MATH  Google Scholar 

  10. D. Jungnickel and S. A. Vanstone, On primitive polynomials over finite fields, J. of Algebra, 124 (1989), 337–353.

    Article  MathSciNet  MATH  Google Scholar 

  11. R. Lidl and H. Niederreiter, Finite fields, Addison-Wesley, Reading, MA, (1983).

    MATH  Google Scholar 

  12. H. W. Lenstra and R. J. Schoof, Primitive normal bases for finite fields, Math. of Comp., 48 (1987), 217–232.

    Article  MathSciNet  MATH  Google Scholar 

  13. O. Moreno, On the existence of a primitive quadratic trace over GF (p m), J. of Corn-bin. Theory Ser. A, 51 (1989), 104–110.

    Article  MATH  Google Scholar 

  14. G. L. Mullen and Igor. Shparlinski, Open problems and conjectures in finite fields, Finite Fields and Application, edited by S. D. Cohen and H. Niederreiter, Lect. Notes Ser. 233, London Math. Soc., (1996), 243–268.

    Chapter  Google Scholar 

  15. G. McNay, Cohen’s sieve with quadratic conditions,to appear in Utilitas Math.

    Google Scholar 

  16. W. M. Schmidt, Equations over Finite Fields: an elementary approach, Lect. Notes in Math. 536, Springer-Verlag, Berlin/Heidelberg/New York, (1976).

    MATH  Google Scholar 

  17. I. Shparlinski, Coefficients of primitive polynomials, Matem. Zametki, 38 (1985), 810–815 (in Russian).

    MathSciNet  Google Scholar 

  18. I. Shparlinski, On primitive polynomials, Problemy Peredachi Inform., 23 (1987), 100–103 (in Russian).

    MathSciNet  Google Scholar 

  19. Q. Sun and W-B. Han, On absolute trace and primitive roots in a finite field (in Chninese), Chinese Annals of Math., 11A2 (1990), 202–205.

    MathSciNet  Google Scholar 

  20. A. Weil, Sur certain groupes d’opérateurs unitaires, Acta Math., 111 (1964), 143–211.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Zhengzhou Polytechnic Institute, P.O.Box 1001 No.40, Zhengzhou, 450002, China

    Wenbao Han

Authors
  1. Wenbao Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, National University of Singapore, 2 Science Drive 2, 117543, Singapore

    Kwok-Yan Lam

  2. Department of Computing, Macquarie University, NSW, 2109, Australia

    Igor Shparlinski

  3. Department of Computer Science, University of Wollongong, NSW, 2522, Australia

    Huaxiong Wang

  4. Department of Mathematics, National University of Singapore, 2 Science Drive 2, 117543, Singapore

    Chaoping Xing

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer Basel AG

About this paper

Cite this paper

Han, W. (2001). The Distribution of the Coefficients of Primitive Polynomials over Finite Fields. In: Lam, KY., Shparlinski, I., Wang, H., Xing, C. (eds) Cryptography and Computational Number Theory. Progress in Computer Science and Applied Logic, vol 20. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8295-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-8295-8_6

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-9507-1

  • Online ISBN: 978-3-0348-8295-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation