On the construction of finite field elements of large order

DOI10.1016/J.FFA.2005.06.001zbMath1086.11052OpenAlexW2062780395MaRDI QIDQ2566173

Qi Cheng

Publication date: 22 September 2005

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2005.06.001

zbMATH Keywords

algorithmsfinite fieldsprimitive elementshigh-order elements

Mathematics Subject Classification ID

Cryptography (94A60) Number-theoretic algorithms; complexity (11Y16) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Related Items (5)

Some primitive elements for the Artin-Schreier extensions of finite fields ⋮ Elements of high order in finite fields of the form ⋮ MULTIPLICATIVE ORDER OF GAUSS PERIODS ⋮ Sharpening of the explicit lower bounds for the order of elements in finite field extensions based on cyclotomic polynomials ⋮ Finite field elements of high order arising from modular curves

Cites Work

• On some subgroups of the multiplicative group of finite rings
• On finding primitive roots in finite fields
• Orders of Gauss periods in finite fields
• PRIMES is in P
• Proving primality in essentially quartic random time
• Searching for Primitive Roots in Finite Fields
• Elements of provable high orders in finite fields
• Comments on search procedures for primitive roots
• Advances in Cryptology – CRYPTO 2004
• Sharpening ``Primes is in P for a large family of numbers
• Advances in Cryptology - CRYPTO 2003
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the construction of finite field elements of large order