Abstract
We derive formulas for the probabilities of various properties (cyclicity, squarefreeness, generation by random points) of the point groups of randomly chosen elliptic curves over random prime fields.
Similar content being viewed by others
References
Blake, F., Seroussi, G. Smart, N.P. (eds.): Advances in Elliptic Curve Cryptography. LMS Lecture Note Series, vol. 317, Cambridge (2005)
Gekeler E.-U.: The distribution of group structures on elliptic curves over finite prime fields. Doc. Math. 11, 119–142 (2006)
, : On the group orders of elliptic curves over finite fields. Comp. Math. 85, 229–247 (1993)
Lenstra H.W. Jr: Factoring integers with elliptic curves. Ann. Math. 126, 649–673 (1987)
Silverman J.H.: The Arithmetic of Elliptic Curves. Springer, Heidelberg (1986)
Tenenbaum, G.: Introduction à la théorie analytique et probabiliste des nombres. Soc. Math. France (1995)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gekeler, EU. Statistics about elliptic curves over finite prime fields. manuscripta math. 127, 55–67 (2008). https://doi.org/10.1007/s00229-008-0192-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00229-008-0192-9