Elements of provable high orders in finite fields

DOI10.1090/S0002-9939-99-04795-4MaRDI QIDQ4235576zbMATH OpenFDO

Authors Shuhong Gao

Publication date 22 March 1999

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/S0002-9939-99-04795-4

zbMATH Keywords

algorithmelements of high orderfinite fieldspolynomial time

Mathematics Subject Classification ID

Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Number-theoretic algorithms; complexity (11Y16) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• On the construction of finite field elements of large order
• Elements of high order on finite fields from elliptic curves
• Constructing high order elements through subspace polynomials
• scientific article; zbMATH DE number 1504683

Cited in

(34)

• Finite field elements of high order arising from modular curves
• The dynamics of permutations on irreducible polynomials
• The existence of \(\mathbb{F}_q\)-primitive points on curves using freeness
• On multiplicative independence of rational function iterates
• Sharpening of the explicit lower bounds for the order of elements in finite field extensions based on cyclotomic polynomials
• Existence results on \(k\)-normal elements over finite fields
• On multiplicative dependence of values of rational functions and a generalization of the Northcott theorem
• On the multiplicative order of the roots of \(bX^{q^r + 1} - aX^{q^r} + dX - c\)
• Generating sets for the multiplicative groups of algebras over finite fields and expander graphs
• Elements of high order in Artin-Schreier extensions of finite fields
• Irreducible polynomials with consecutive zero coefficients
• On the construction of finite field elements of large order
• Constructing normal bases in finite fields
• High order elements in finite fields arising from recursive towers
• On \(r\)-primitive \(k\)-normal elements over finite fields
• scientific article; zbMATH DE number 1588463 (Why is no real title available?)
• Elements of high order on finite fields from elliptic curves
• Elements of high order in finite fields of the form
• The translate and line properties for 2-primitive elements in quadratic extensions
• Elements of high order in finite fields specified by binomials
• Normal high order elements in finite field extensions based on the cyclotomic polynomials
• Finite field extensions with the line or translate property for \(r\)-primitive elements
• On construction of high order elements in arbitrary finite fields
• Elements of high order in Artin-Schreier extensions of finite fields \(\mathbb{F}_q\)
• On the order of points on curves over finite fields
• Constructing finite field extensions with large order elements
• Constructing high order elements through subspace polynomials
• Groups generated by iterations of polynomials over finite fields
• Pairs of \(r\)-primitive and \(k\)-normal elements in finite fields
• r -primitive k -normal elements in arithmetic progressions over finite fields
• Arithmetic progressions of \(r\)-primitive elements in a field
• Multiplicative dependence of rational values modulo approximate finitely generated groups
• Characteristic functions of (r,n)-free and (f,g)-elements of finite cyclic modul
• Search of primitive polynomials over finite fields

This page was built for publication: Elements of provable high orders in finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4235576)