Finding ECM-friendly curves through a study of Galois properties

Razvan Barbulescu, Joppe W. Bos, Cyril Bouvier +2

In this paper we prove some divisibility properties of the cardinality of elliptic curves modulo primes. These proofs explain the good behavior of certain parameters when using Mon…