Premium
Subtleties in the Distribution of the Numbers of Points on Elliptic Curves Over a Finite Prime Field
Author(s) -
McKee James
Publication year - 1999
Publication title -
journal of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.441
H-Index - 62
eISSN - 1469-7750
pISSN - 0024-6107
DOI - 10.1112/s0024610799007334
Subject(s) - mathematics , elliptic curve , twists of curves , supersingular elliptic curve , schoof's algorithm , distribution (mathematics) , finite field , endomorphism ring , algebraic number field , prime (order theory) , order (exchange) , field (mathematics) , hyperbola , edwards curve , pure mathematics , discrete mathematics , combinatorics , endomorphism , mathematical analysis , geometry , quarter period , finance , economics
Three questions concerning the distribution of the numbers of points on elliptic curves over a finite prime field are considered. First, the previously published bounds for the distribution are tightened slightly. Within these bounds, there are wild fluctuations in the distribution, and some heuristics are discussed (supported by numerical evidence) which suggest that numbers of points with no large prime divisors are unusually prevalent. Finally, allowing the prime field to vary while fixing the field of fractions of the endomorphism ring of the curve, the order of magnitude of the average order of the number of divisors of the number of points is determined, subject to assumptions about primes in quadratic progressions. There are implications for factoring integers by Lenstra's elliptic curve method. The heuristics suggest that (i) the subtleties in the distribution actually favour the elliptic curve method, and (ii) this gain is transient, dying away as the factors to be found tend to infinity.