English

Group structures of elliptic curves over finite fields

Number Theory 2017-06-12 v2

Abstract

It is well-known that if EE is an elliptic curve over the finite field Fp\mathbb{F}_p, then E(Fp)Z/mZ×Z/mkZE(\mathbb{F}_p)\simeq\mathbb{Z}/m\mathbb{Z}\times\mathbb{Z}/mk\mathbb{Z} for some positive integers m,km, k. Let S(M,K)S(M,K) denote the set of pairs (m,k)(m,k) with mMm\le M and kKk\le K such that there exists an elliptic curve over some prime finite field whose group of points is isomorphic to Z/mZ×Z/mkZ\mathbb{Z}/m\mathbb{Z}\times\mathbb{Z}/mk\mathbb{Z}. Banks, Pappalardi and Shparlinski recently conjectured that if K(logM)2ϵK\le (\log M)^{2-\epsilon}, then a density zero proportion of the groups in question actually arise as the group of points on some elliptic curve over some prime finite field. On the other hand, if K(logM)2+ϵK\ge (\log M)^{2+\epsilon}, they conjectured that a density one proportion of the groups in question arise as the group of points on some elliptic curve over some prime finite field. We prove that the first part of their conjecture holds in the full range K(logM)2ϵK\le (\log M)^{2-\epsilon}, and we prove that the second part of their conjecture holds in the limited range KM4+ϵK\ge M^{4+\epsilon}. In the wider range KM2K\ge M^2, we show that a positive density of the groups in question actually occur.

Keywords

Cite

@article{arxiv.1210.3880,
  title  = {Group structures of elliptic curves over finite fields},
  author = {Vorrapan Chandee and Chantal David and Dimitris Koukoulopoulos and Ethan Smith},
  journal= {arXiv preprint arXiv:1210.3880},
  year   = {2017}
}

Comments

15 pages. Final version, published in IMRN. Some minor changes