论文信息 - On Finding Primitive Roots in Finite Fields - 字舞流文

On Finding Primitive Roots in Finite Fields

Abstract We show that in any finite field F q a primitive root can be found in time O(q 1 4 + e ) .

Igor E. Shparlinski | I. Shparlinski

[1] Henryk Iwaniec,et al. ON THE PROBLEM OF JACOBSTHAL , 1978 .

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

[3] I. E. Shparlinskii,et al. ON PRIMITIVE ELEMENTS IN FINITE FIELDS AND ON ELLIPTIC CURVES , 1992 .

[4] Igor E. Shparlinski,et al. Computational and Algorithmic Problems in Finite Fields , 1992 .

[5] Victor Shoup,et al. Searching for primitive roots in finite fields , 1990, STOC '90.

[6] Victor Shoup,et al. New algorithms for finding irreducible polynomials over finite fields , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

[7] H. Lenstra. Finding isomorphisms between finite fields , 1991 .

[8] J. M. Pollard,et al. Theorems on factorization and primality testing , 1974, Mathematical Proceedings of the Cambridge Philosophical Society.

[9] D. A. Burgess. On Character Sums and Primitive Roots , 1962 .

[10] V. Shoup. New algorithms for finding irreducible polynomials over finite fields , 1990 .