Orders of CM elliptic curves modulo $p$ with at most two primes
Annali della Scuola Normale Superiore di Pisa - Classe di Scienze, Serie 5, Volume 9 (2010) no. 4, p. 815-832

In this paper of 1988 N. Koblitz conjectured that given an elliptic curve $E$ over the rationals, the order of the group of ${𝔽}_{p}$ points of its reduction modulo $p$, $|E\left({𝔽}_{p}\right)|$, is a prime number for infinitely many primes $p$. Since then a wide number of research articles has been dedicated to understand and solve this conjecture. In this paper we give the best result known nowadays. We can prove quantitatively that for infinitely many primes $p$ the reduction of the curve ${y}^{2}={x}^{3}-x$ modulo $p$ has order which is eight times an almost prime number. The problem turns out to be the equivalent to the twin prime conjecture in the Gaussian domain. The result could be extended to any CM curve with certain considerations. We also point out the relation of the result with certain considerations. We also point out the relation of the result with the cyclicity of $E\left({𝔽}_{p}\right)$, and the Lang Trotter conjecture.

Classification:  11N36,  11G07,  14G50
@article{ASNSP_2010_5_9_4_815_0,
author = {Iwaniec, Henryk and Urroz, Jorge Jim\'enez},
title = {Orders of CM elliptic curves modulo $p$ with at most two primes},
journal = {Annali della Scuola Normale Superiore di Pisa - Classe di Scienze},
publisher = {Scuola Normale Superiore, Pisa},
volume = {Ser. 5, 9},
number = {4},
year = {2010},
pages = {815-832},
zbl = {1211.11106},
language = {en},
url = {http://www.numdam.org/item/ASNSP_2010_5_9_4_815_0}
}

Iwaniec, Henryk; Urroz, Jorge Jiménez. Orders of CM elliptic curves modulo $p$ with at most two primes. Annali della Scuola Normale Superiore di Pisa - Classe di Scienze, Serie 5, Volume 9 (2010) no. 4, pp. 815-832. http://www.numdam.org/item/ASNSP_2010_5_9_4_815_0/

[1] I. Borosh, C. J. Moreno and H. Porta, Elliptic curves over finite fields. II, Math. Comp. 29 (1975), 951–964. | Zbl 0345.14012

[2] J. R. Chen, On the representation of a larger even integer as the sum of a prime and the product of at most two primes, Sci. Sinica 16 (1973), 157–176. | Zbl 0319.10056

[3] A. C. Cojocaru,Questions about the reductions modulo primes of an elliptic curve, In: “Number Theory”, CRM Proc. Lecture Notes, 36, Amer. Math. Soc., Providence, RI, 2004, 61–79. | Zbl 1085.11030

[4] A. C. Cojocaru, Reductions of an elliptic curve with almost prime orders, Acta Arith. 119 (2005), 265–289. | Zbl 1107.11036

[5] G. Greaves, Sieves in number theory, In: “A Series of Modern Surveys in Mathematics”, Vol. 43, Springer-Berlin, 2001. | Zbl 1003.11044

[6] J. Friedlander and H. Iwaniec, The sieve, preprint. | Zbl 1084.11055

[7] R. Gupta and M. R. Murty, Primitive points on elliptic curves, Compositio Math. 58 (1986), 13–44. | Numdam | Zbl 0598.14018

[8] R. Gupta and M. R. Murty, Cyclicity and generation of points modulo p on elliptic curves, Invent. Math. 101 (1990), 225–235. | Zbl 0731.14011

[9] H. Halberstam and H. E. Richert, “Sieve Methods”, London Mathematical Society Monographs, No. 4. Academic Press, London-New York, 1974. | Zbl 0298.10026

[10] J. G. Hinz, A generalization of Bombieri’s prime number theorem to algebraic number fields, Acta Arith. 51 (1988), 173–193. | Zbl 0605.10023

[11] H. Iwaniec, “Sieve Methods”, notes for a graduate course at Rutgers University, 1996.

[12] H. Iwaniec and E. Kowalski, “Analytic Number Theory”, Colloquium publications, Vol. 53, AMS, 2004. | Zbl 1059.11001

[13] J. Jiménez Urroz, Almost prime orders of CM elliptic curves modulo $p$, ANTS-VIII, 2008, In: Lecture Notes in Comput. Sci., Vol. 5011, Springer, 2008, 74–87. | Zbl 1230.11075

[14] D. Johnson, Mean values of Hecke $L$-functions, J. Reine Angew. Math. 305 (1979), 195–205. | Zbl 0392.10042

[15] N. Koblitz, Primality of the number of points on an elliptic curve over a finite field, Pacific J. Math. 131 (1988), 157–165. | Zbl 0608.10010

[16] S. Lang and H. Trotter, “Frobenius Distributions in GL2-extensions”, Lecture Notes in Math., Vol. 504, Springer-Verlag, Berlin-New York, 1976.

[17] S. A. Miri and V. K. Murty, An application of sieve methods to elliptic curves, In: Lecture Notes in Comput. Sci., Vol. 2247, 2001, 91–98. | Zbl 1011.94543

[18] K. Rubin and A. Silverberger, Point counting on reductions of CM elliptic curves, http://arxiv.org/abs/0706.3711v1. | Zbl 1194.11068

[19] J.-P. Serre, Résumé des cours de 1977–1978, Ann. Collège France, Paris, 1978, 67–70.

[20] J. Steuding and A. Weng, On the number of prime divisors of the order of elliptic curves modulo $p$, Acta Arith. 117 (2005), 341–352. | Zbl 1080.11065

[21] J. Steuding and A. Weng, Erratum: “On the number of prime divisors of the order of elliptic curves modulo $p$”, Acta Arith. 117 (2005), 341–352; Acta Arith. 119 (2005), 407–408.