I want to know why the distribution the points in Elliptic curves over a finite field $\mathbb{F}_p$ where $p$ is prime is uniform. That means the number of points in elliptic curve $E$ with $x$-coordinate in the interval $[0,p/3][p/3,2*p/3][2*p/3,p]$ is roughly equal.

  • $\begingroup$ Do you have a citation for this result? $\endgroup$ – Gerry Myerson Dec 21 '12 at 16:41
  • $\begingroup$ In my estimation, the 'why' is obvious -- there's seemingly nothing special about any interval -- just difficult to prove (if if is true). $\endgroup$ – Hurkyl Dec 21 '12 at 17:39
  • 1
    $\begingroup$ No I don't have citation for this result but Experimently if we take arbitrary elliptic curve we confirm this result more than this, Pollard use the x coordinate to split E(fp) to 3 sets roughly equal $\endgroup$ – user53917 Dec 21 '12 at 19:57
  • $\begingroup$ Wait --- so you are asking why something is true, when you don't even know whether it is true? Maybe you should rewrite your question to reflect the actual state of play. Be sure to include a bibliographic citation and a clear statement of what Pollard did. Also, have you thought of writing to Pollard? $\endgroup$ – Gerry Myerson Dec 22 '12 at 6:46
  • $\begingroup$ Look at Sato–Tate conjecture (if $E$ has no CM). $\endgroup$ – Watson Nov 23 '18 at 8:12

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.