Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society, the Mathematics of Computation (MCOM) is devoted to research articles of the highest quality in all areas of pure and applied mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.98.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


A classification of ECM-friendly families of elliptic curves using modular curves
HTML articles powered by AMS MathViewer

by Razvan Barbulescu and Sudarshan Shinde HTML | PDF
Math. Comp. 91 (2022), 1405-1436 Request permission


In this work, we establish a link between the classification of ECM-friendly elliptic curves and Mazur’s program B, which consists in parameterizing all the families of elliptic curves with exceptional Galois image. Motivated by Barbulescu et al. [ANTS X–proceedings of the tenth algorithmic number theory symposium, Berkeley, CA, 2013], we say an elliptic curve is ECM-friendly if it does not have complex multiplication and if its Galois image is exceptional for some level. Building upon two recent works which treated the case of congruence subgroups of prime-power level which occur for infinitely many $j$-invariants, we prove that there are exactly 1525 families of rational elliptic curves with distinct Galois images which are cartesian products of subgroups of prime-power level. This makes a complete list of rational families of ECM-friendly elliptic curves with cartesian Galois images, out of which less than 23 were known in the literature. We furthermore refine a heuristic of Montgomery to compare these families and conclude that the best 4 families which can be put in $a=-1$ twisted Edwards’ form are new.
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2020): 11Y05, 11F80, 14G35
  • Retrieve articles in all journals with MSC (2020): 11Y05, 11F80, 14G35
Additional Information
  • Razvan Barbulescu
  • Affiliation: IMJ-PRG (Sorbonne Univ., Univ. Paris Diderot, CNRS), Inria, Paris
  • MR Author ID: 1003662
  • Email:
  • Sudarshan Shinde
  • Affiliation: IMJ-PRG (Sorbonne Univ., Univ. Paris Diderot, CNRS), Inria, Paris
  • Email:
  • Received by editor(s): February 14, 2019
  • Received by editor(s) in revised form: August 29, 2021
  • Published electronically: November 23, 2021
  • © Copyright 2021 American Mathematical Society
  • Journal: Math. Comp. 91 (2022), 1405-1436
  • MSC (2020): Primary 11Y05, 11F80; Secondary 14G35
  • DOI:
  • MathSciNet review: 4405500