ELEMENTS OF HIGH ORDER ON FINITE FIELDS FROM ELLIPTIC CURVES
ELEMENTS OF HIGH ORDER ON FINITE FIELDS FROM ELLIPTIC CURVES
Abstract We discuss the problem of constructing elements of multiplicative high order in finite fields of large degree over their prime field. We obtain such elements by evaluating rational functions on elliptic curves, at points whose order is small with respect to their degree. We discuss several special cases, including …