Double character sums over elliptic curves and finite fields
type: Item
instance of: scholarly article
title: Double character sums over elliptic curves and finite fields
zbMATH Open document ID: 1171.11046
author: William D. Banks
author: J. B. Friedlander
author: Moubariz Z. Garaev
author: Igor E. Shparlinski
published in: Pure and Applied Mathematics Quarterly
publication date: 2009-02-24T00:00:00Z
review text: Let \(p\) be a prime number, \(\mathbb{F}_{p}\) a finite field with \(p\) elements, \( \mathbb{F}_{p}^{*}= \mathbb{F}_{p} \setminus \{0 \}\), and \(E\) an elliptic curve over \( \mathbb{F}_{p}\), defined by an affine Weierstrass equation of the form \[ y^{2}=x^{3}+ax+b, \qquad b,c \in \mathbb{F}_{p}, \quad 4a^{3}+27b ^{2} \neq 0. \] Let \(E( \mathbb{F}_{p})\) be the set of \( \mathbb{F}_{p}\)-rational points of \(E\), together with the point at infinity \(O\), which forms a finite abelian group with the zero element \(O\), and let \(G=(\mathbf x(G), \mathbf y(G)) \in E( \mathbb{F}_{p})\), \( G \neq O\) be a point of order \(T \geq 1\). The authors consider the double sums \[ W_{c}(U, V)= \sum_{u \in U} \sum_{v \in V} \alpha_{u} \beta_{v} e^{2 \pi i c \mathbf x(uvG)/p}, \quad \alpha_{u}, \beta_{v} \in \mathbb{C}, \quad c \in \mathbb{F}_{p}^{*}, \] where \(U\) and \(V\) are arbitrary subsets of the ring of integers modulo \(T\), and prove that \[ W_{c}(U,V) \ll AB T^{5/6} ( \#U \#V)^{1/2}p^{1/12+ \varepsilon}, \] where \[ A= \max_{u \in U} | \alpha_{u}|, \qquad B= \max_{v \in V} | \beta_{ v}|, \] and the implied constant depends only on \( \varepsilon\). Then using the above result they estimate the sums \[ S_{c}(N)= \sum_{n \leq N} \Lambda(n) e^{2 \pi i c \mathbf{x}(nG)/p}, \qquad c \in \mathbb{F}_{p}^{*}, \] where \( \Lambda(n)\) is the von Mangoldt function. Moreover, the authors consider the purely periodic sequences of points \(U_{n} \in E( \mathbb{F}_{p})\) generated by the rule \[ U_{n}=eU_{n-1}, \qquad n=1,2, \ldots, \qquad U_{0}=G, \] where \(e \geq 2\) is an integer with \(\gcd(e,T)=1\) of multiplicative order \(t\) modulo \(T\), and prove that \[ \sum_{n=0}^{N-1} e^{ 2 \pi i c \mathbf{x}(U_{n})} \ll T^{5/9} N^{1/3} p^{1/18+ \varepsilon}. \] The concluding section concerns the double multiplicative character sums \[ W_{c}(U,V; \chi)= \sum_{u \in U} \sum_{v \in V} \alpha_{u} \beta_{v} \chi( \vartheta^{uv}+c), \quad \alpha_{u}, \beta_{v} \in \mathbb{C}, \quad …
Mathematics Subject Classification ID: 11L07
Mathematics Subject Classification ID: 11T23
Mathematics Subject Classification ID: 11G20
zbMATH DE Number: 5510990
zbMATH Keywords: finite fields
zbMATH Keywords: elliptic curves over a finite field
zbMATH Keywords: exponential sums over certain sequences of points on an elliptic curve
zbMATH Keywords: the distribution of Diffie-Hellman triples on elliptic curves
zbMATH Keywords: double sums with multiplicative characters
zbMATH Keywords: related exponential sums and sums with multiplicative characters over primes.
MaRDI profile type: Publication
DOI: 10.4310/PAMQ.2006.V2.N1.A8
description: scientific article; zbMATH DE number 5510990