On the elliptic curve analogue of the sum-product problem

Igor Shparlinski*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

Abstract

Let E be an elliptic curve over a finite field Fq of q elements and x (P) to denote the x-coordinate of a point P = (x (P), y (P)) ∈ E. Let ⊕ denote the group operation in the Abelian group E (Fq) of Fq-rational points on E. We show that for any sets R, S ⊆ E (Fq) at least one of the sets{x (R) + x (S) : R ∈ R, S ∈ S} and {x (R ⊕ S) : R ∈ R, S ∈ S} is large. This question is motivated by a series of recent results on the sum-product problem over Fq.

Original languageEnglish
Pages (from-to)721-726
Number of pages6
JournalFinite Fields and their Applications
Volume14
Issue number3
DOIs
Publication statusPublished - Jul 2008

Fingerprint

Dive into the research topics of 'On the elliptic curve analogue of the sum-product problem'. Together they form a unique fingerprint.

Cite this