Orders of Gauss periods in finite fields

Applicable Algebra in Engineering, Communications and Computing

Volumn 9, Issue 1, 1998, Pages 15-24

  Von Zur Gathen, Joachim ^a   Shparlinski, Igor ^b  

^a UNIVERSITY OF PADERBORN   (Germany)

^b MACQUARIE UNIVERSITY   (Australia)

Author keywords

Algorithms; Artin's conjecture; Finite fields; Normal bases; Primitive roots

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; PROBLEM SOLVING; SET THEORY;

ARTIN'S CONJECTURE; GAUSS PERIODS; PRIMITIVE ROOTS;

POLYNOMIALS;

EID: 0031699237     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002000050093     Document Type: Article

References (26)

1. Clausen, M., Dress, A., Grabmeier, J., Karpinski, M.: On zero testing and interpolation of k-sparse multivariate polynomials over finite field. Theor. Comput. Sci. 84, 151-164 (1991)
2. Feisel, S., von zur Gathen, J., Shokrollahi, A.: Normal bases via general Gauss periods. Math. Comp. (to appear)
3. Gao, S., von zur Gathen, J., Panario, D.: Gauss periods and fast exponentiation in finite fields. Proceedings LATIN '95, Springer Lecture Notes in Comput. Sci. 911, 311-322 (1995)
4. Gao, S., von zur Gathen, J., Panario, D.: Gauss periods: Orders and cryptographical applications. Math. Comp. 67, 343-352 (1998)
5. Gao, S., Vanstone, S.: On orders of optimal normal basis generators. Math. Comp. 64, 1227-1233 (1995)
6. Gao, S., Lenstra, H. W.: Optimal normal bases. Designs, Codes and Cryptography. 2, 315-323 (1992)
7. Gao, S., Mullen, G. L.: Dickson polynomials and irreducible polynomials over finite fields. J. Number Theory. 49, 118-132 (1994)
8. von zur Gathen, J., Nöcker, M. J.: Exponentiation in finite fields: Theory and practice. Proceeding AAECC'97, Springer Lecture Notes in Comput. Sci. 1255, 88-113 (1997)
9. Heath-Brown, D. R.: Artin's conjecture for primitive roots. Quart. J. Math. 37, 27-38 (1986)
10. Hooley, C.: On Artin's conjecture. J. Reine Angew. Math. 225, 209-220 (1967)
11. Konyagin, S. V., Shparlinski, I. E.: On the distribution of residues of finitely generated multiplicative groups and their applications. Macquarie Math. Reports. 97/212, pp 1-134 (1997)
12. Korobov, N. M.: Exponential sums with exponential functions and the distribution of digits in periodic fractions. Matem. Zametki. 8, 641-652 (1970), Matem. Notes. 8, 831-837 (1970)
13. Korobov, N. M.: Exponential sums with exponential functions and the distribution of digits in periodic fractions. Matem. Zametki. 8, 641-652 (1970), Matem. Notes. 8, 831-837 (1970)
14. Korobov, N. M.: On the distribution of digits in periodic fractions. Matem. Sbornik. 89, 654-670 (1972) Mat. USSR-Sb. 18, 659-676 (1972)
15. Korobov, N. M.: On the distribution of digits in periodic fractions. Matem. Sbornik. 89, 654-670 (1972) Mat. USSR-Sb. 18, 659-676 (1972)
16. Lenstra, H. W., Pomerance, C.: A rigorous time bound for factoring integers. J. Amer. Math. Soc. 5, 483-516 (1992)
17. Menezes, A. J., Blake, I. F., Gao, X. H., Mullin, R. C., Vanstone, S. A., Yaghoobian, T.: Applications of finite fields. Norwell MA: Kluwer Academic Publishers, (1993)
18. Narkiewicz, W.: Classical problems in number theory. Polish Sci. Publ., Warszawa, (1986)
19. Pappalardi, F.: On the Order of Finitely Generated Subgroups of Q* (mod p) and Divisors of p - 1. J. Number Theory. 57, 207-222 (1996)
20. Rosser, J. B., Schoenfeld, L.: Approximate functions for some functions of prime numbers. Illinois J. Math. 6, 64-94 (1962)
21. Schoof, R. J.: Quadratic fields and factorization. Computational Methods in Number Theory. Amsterdam pp 235-279 (1984)
22. Shanks, D.: Class number, a theory of factorization and genera. Proc. Symp. in Pure Math. Amer. Math. Soc. Providence, pp 415-420 (1971)
23. Shparlinski, I.: Computational and algorithmic problems in finite fields. Dordrecht: Kluwer, (1992)
24. Shparlinski, I.: On finding primitive roots in finite fields. Theor. Comp. Sci. 157, 273-275 (1996)
25. Tijdeman, R.: On the maximal distance between integers composed of small primes. Compos. Math. 28, 159-162 (1974)
26. Werther, K.: The complexity of sparse polynomials interpolation over finite fields. Appl. Algebra Engn. Commun. Comput. 5, 91-103 (1994)