On the elliptic curve analogue of the sum-product problem

DOI10.1016/j.ffa.2007.12.002zbMath1175.11011OpenAlexW1981415147MaRDI QIDQ938768

Igor E. Shparlinski

Publication date: 27 August 2008

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2007.12.002

zbMATH Keywords

elliptic curvescharacter sumssum-product problem

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Curves over finite and local fields (11G20) Other character sums and Gauss sums (11T24)

Related Items (4)

Exponential sums over points of elliptic curves ⋮ On the distribution of pseudorandom vectors generated by elliptic curves ⋮ On the exponential sum-product problem ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition

Cites Work

• Unnamed Item
• Cyclicity statistics for elliptic curves over finite fields
• A sum-product estimate in finite fields, and applications
• Bilinear character sums over elliptic curves
• A slight improvement to Garaev's sum product estimate
• The sum-product estimate for large subsets of prime fields
• On sums and products of residues modulo p
• An Explicit Sum-Product Estimate in Fp
• Sum-product Estimates in Finite Fields via Kloosterman Sums
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER

This page was built for publication: On the elliptic curve analogue of the sum-product problem