On the construction of finite field elements of large order

Citations of this article
Mendeley users who have this article in their library.
Get full text


In numerous applications involving finite fields, we often need high-order elements. Ideally we should be able to obtain a primitive element for any finite field in reasonable time. However, if the prime factorization of the group order is unknown, we do not know how to achieve the goal. We thus turn our attentions to a less ambitious problem: constructing an element of provably high order. In this paper, we survey various algorithms that find an element of high order for general or special finite fields. © 2005 Elsevier Inc. All rights reserved.

Author supplied keywords




Cheng, Q. (2005). On the construction of finite field elements of large order. Finite Fields and Their Applications, 11(3), 358–366. https://doi.org/10.1016/j.ffa.2005.06.001

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free