Bounds of Gauss sums in finite fields
HTML articles powered by AMS MathViewer
- by Igor E. Shparlinski PDF
- Proc. Amer. Math. Soc. 132 (2004), 2817-2824 Request permission
Abstract:
We consider Gauss sums of the form \[ G_n(a) = \sum _{x \in \mathbb {F}_{p^m}} \chi (x^n) \] with a nontrivial additive character $\chi \ne \chi _0$ of a finite field $\mathbb {F}_{p^m}$ of $p^m$ elements of characteristic $p$. The classical bound $|G_n(a)| \le (n-1) p^{m/2}$ becomes trivial for $n \ge p^{m/2} + 1$. We show that, combining some recent bounds of Heath-Brown and Konyagin with several bounds due to Deligne, Katz, and Li, one can obtain the bound on $|G_n(a)|$ which is nontrivial for the values of $n$ of order up to $p^{m/2 + 1/6}$. We also show that for almost all primes one can obtain a bound which is nontrivial for the values of $n$ of order up to $p^{m/2 + 1/2}$.References
- Ran Canetti, John Friedlander, Sergei Konyagin, Michael Larsen, Daniel Lieman, and Igor Shparlinski, On the statistical properties of Diffie-Hellman distributions. part A, Israel J. Math. 120 (2000), no. part A, 23–46. MR 1815369, DOI 10.1007/s11856-000-1270-1
- P. Deligne, Cohomologie étale, Lecture Notes in Mathematics, vol. 569, Springer-Verlag, Berlin, 1977 (French). Séminaire de géométrie algébrique du Bois-Marie SGA $4\frac {1}{2}$. MR 463174, DOI 10.1007/BFb0091526
- John Friedlander, Michael Larsen, Daniel Lieman, and Igor Shparlinski, On the correlation of binary $M$-sequences, Des. Codes Cryptogr. 16 (1999), no. 3, 249–256. MR 1689593, DOI 10.1023/A:1008383811226
- M. I. González Vasco and I. E. Shparlinski, ‘On the security of Diffie–Hellman bits’, Proc. Workshop on Cryptography and Computational Number Theory, Singapore 1999, Birkhäuser, 2001, 257–268.
- D. R. Heath-Brown and S. Konyagin, New bounds for Gauss sums derived from $k\textrm {th}$ powers, and for Heilbronn’s exponential sum, Q. J. Math. 51 (2000), no. 2, 221–235. MR 1765792, DOI 10.1093/qjmath/51.2.221
- Nicholas M. Katz, Gauss sums, Kloosterman sums, and monodromy groups, Annals of Mathematics Studies, vol. 116, Princeton University Press, Princeton, NJ, 1988. MR 955052, DOI 10.1515/9781400882120
- S. V. Konyagin, ‘Bounds of exponential sums over subgroups and Gauss sums’, Preprint, 2002, 1–25 (in Russian).
- Sergei V. Konyagin and Igor E. Shparlinski, Character sums with exponential functions and their applications, Cambridge Tracts in Mathematics, vol. 136, Cambridge University Press, Cambridge, 1999. MR 1725241, DOI 10.1017/CBO9780511542930
- Wen-Ch’ing Winnie Li, Character sums and abelian Ramanujan graphs, J. Number Theory 41 (1992), no. 2, 199–217. With an appendix by Ke Qin Feng and the author. MR 1164798, DOI 10.1016/0022-314X(92)90120-E
- W.-C. W. Li, Number theory with applications, World Scientific, Singapore, 1996.
- Rudolf Lidl and Harald Niederreiter, Finite fields, 2nd ed., Encyclopedia of Mathematics and its Applications, vol. 20, Cambridge University Press, Cambridge, 1997. With a foreword by P. M. Cohn. MR 1429394
- I. E. Shparlinskiĭ, Estimates for Gauss sums, Mat. Zametki 50 (1991), no. 1, 122–130 (Russian); English transl., Math. Notes 50 (1991), no. 1-2, 740–746 (1992). MR 1140360, DOI 10.1007/BF01156612
- I. E. Shparlinski, On Gaussian sums for finite fields and elliptic curves, Algebraic coding (Paris, 1991) Lecture Notes in Comput. Sci., vol. 573, Springer, Berlin, 1992, pp. 5–15. MR 1228452, DOI 10.1007/BFb0034335
Additional Information
- Igor E. Shparlinski
- Affiliation: Department of Computing, Macquarie University, Sydney, New South Wales 2109, Australia
- MR Author ID: 192194
- Email: igor@ics.mq.edu.au
- Received by editor(s): February 1, 2002
- Received by editor(s) in revised form: June 7, 2002
- Published electronically: June 2, 2004
- Communicated by: Wen-Ching Winnie Li
- © Copyright 2004 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 132 (2004), 2817-2824
- MSC (2000): Primary 11L05, 11T24; Secondary 11B37
- DOI: https://doi.org/10.1090/S0002-9939-04-07133-3
- MathSciNet review: 2063098