Jacobi sums over finite fields

Acta Arithmetica

Volumn 102, Issue 1, 2002, Pages 1-20

  Van Wamelen, Paul ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

Cyclotomic numbers; Fast computation; Jacobi sums

Indexed keywords

EID: 0042833057     PISSN: 00651036     EISSN: None     Source Type: Journal    
DOI: 10.4064/aa102-1-1     Document Type: Article

References (22)

1. V. V. Acharya and S. A. Katre, Cyclotomic numbers of order 2l, l an odd prime, Acta Arith. 69 (1995), 51-74.
2. L. M. Adleman, C. Pomerance and R. S. Rumely, On distinguishing prime numbers from composite numbers, Ann. of Math. (2) 117 (1983), 173-206.
3. C. Batut, K. Belabas, D. Bernardi, H. Cohen, and M. Olivier, User's Guide to PARI-GP, 1997.
4. L. D. Baumert, W. H. Mills, and R. L. Ward, Uniform cyclotomy, J. Number Theory 14 (1982), 67-82.
5. E. R. Berlekamp, Factoring polynomials over large finite fields, Math. Comp. 24 (1970), 713-735.
6. B. C. Berndt, R. J. Evans, and K. S. Williams, Gauss and Jacobi Sums, Wiley, New York, 1998.
7. N. Buck, L. Smith, B. K. Spearman, and K. S. Williams, The cyclotomic numbers of order fifteen, Math. Comp. 48 (1987), 67-83. With microfiche supplement.
8. J. Buhler and N. Koblitz, Lattice basis reduction, Jacobi sums and hyperelliptic cryptosystems, Bull. Austral. Math. Soc. 58 (1998), 147-154.
9. H. Cohen, A Course in Computational Algebraic Number Theory, Grad. Texts in Math. 138, Springer, 1995.
10. R. J. Evans, Rational reciprocity laws, Acta Arith. 39 (1981), 281-294.
11. K. F. Ireland and M. Rosen, A Classical Introduction to Modern Number Theory, Springer, 1982.
12. R. Kannan, Minkowski's convex body theorem and integer programming, Math. Oper. Res. 12 (1987), 415-440.
13. D. H. Lehmer, Review of "The cyclotomic numbers of order ten" by A. L. Whiteman, Math. Reviews 22 (1961), 780.
14. D. A. Marcus, Number Fields, Universitext, Springer, New York, 1977.
15. P. Mihǎilescu, Cyclotomy of Rings & Primality Testing, PhD thesis, Swiss Federal Institute of Technology, Zurich, 1997.
16. _, Cyclotomy primality proving - recent developments, in: Algorithmic Number Theory (ANTS-III Proceedings), Springer, Berlin, 1998, 95-110.
17. J. B. Muskat, On Jacobi sums of certain composite orders, Trans. Amer. Math. Soc. 134 (1969), 483-502.
18. J. C. Parnami, M. K. Agrawal and A. R. Rajwade, Jacobi sums and cyclotomic numbers for a finite field, Acta Arith. 41 (1982), 1-13.
19. F. Thaine, Properties that characterize Gaussian periods and cyclotomic numbers, Proc. Amer. Math. Soc. 124 (1996), 35-45.
20. _, On the coefficients of Jacobi sums in prime cyclotomic fields, Trans. Amer. Math. Soc. 351 (1999), 4769-4790.
21. q - 1, J. Number Theory 64 (1997), 59-83.
22. A. L. Whiteman, The cyclotomic numbers of order ten, in: Proc. Sympos. Appl. Math. 10, Amer. Math. Soc., Providence, RI, 1960, 95-111.