Orders of CM elliptic curves modulo p with at most two primes

Abstract

We prove the analog of Koblitz conjecture when replacing primes by almost prime numbers and considering elliptic curves with complex multiplication. In other words for infinitely many primes $p$, (given in a quantitative way describe in the paper), the reduction of an elliptic curve $E$ with complex multiplication has order of size an almost prime number