Multiplicative order of Gauss periods

We obtain a lower bound on the multiplicative order of Gauss periods which generate normal bases over finite fields. This bound improves the previous bound of von zur Gathen and Shparlinski.

[1]  Dj Daniel Bernstein.  Sharper ABC-based bounds for congruent polynomials , 2005 .

[2]  Igor E. Shparlinski,et al.  Constructing Elements of Large Order in Finite Fields , 1999, AAECC.

[3]  José Felipe Voloch.  On some subgroups of the multiplicative group of finite rings , 2004 .

[4]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

[5]  Joachim von zur Gathen,et al.  Gauss periods: orders and cryptographical applications , 1998, Math. Comput..

[6]  G. Andrews.  The Theory of Partitions: Frontmatter , 1976 .

[7]  Igor E. Shparlinski.  Finite Fields: Theory and Computation , 1999 .

[8]  Joachim von zur Gathen,et al.  Polynomial and Normal Bases for Finite Fields , 2005, Journal of Cryptology.

[9]  Noah Snyder,et al.  An Alternate Proof of Mason's Theorem , 2000 .

[10]  Joachim von zur Gathen,et al.  Fast arithmetic with general Gauß periods , 2004, Theor. Comput. Sci..

[11]  Joachim von zur Gathen,et al.  Normal bases via general Gauss periods , 1999, Math. Comput..

[12]  Qi Cheng.  On the construction of finite field elements of large order , 2005, Finite Fields Their Appl..

[13]  G. Szekeres,et al.  AN ASYMPTOTIC FORMULA IN THE THEORY OF PARTITIONS , 1951 .

[14]  A. Menezes,et al.  Applications of Finite Fields , 1992 .

[15]  G. Szekeres,et al.  SOME ASYMPTOTIC FORMULAE IN THE THEORY OF PARTITIONS (II) , 1953 .

[16]  Shuhong Gao,et al.  Finite field elements of high order arising from modular curves , 2009, Des. Codes Cryptogr..

[17]  José Felipe Voloch.  On the order of points on curves over finite fields. , 2007 .

[18]  Igor E. Shparlinski,et al.  Orders of Gauss Periods in Finite Fields , 1995, ISAAC.

[19]  Ian F. Blake,et al.  Low complexity normal bases , 1989, Discret. Appl. Math..

[20]  Alfred Menezes,et al.  Software Implementation of Arithmetic in F3m , 2007, WAIFI.

[21]  Peter Hagis,et al.  A problem on partitions with a prime modulus ≥3 , 1962 .

[22]  E. T..  An Introduction to the Theory of Numbers , 1946, Nature.

[23]  Rudolf Lide,et al.  Finite fields , 1983 .