Recently, Kohel gave algorithms to compute the conductor of the endomorphism ring of an ordinary elliptic curve, given the
cardinality of the curve. Using his work, we give a complete description of the structure of curves related via rational ℓ-degree
isogenies, a structure we call a volcano. We explain how we can travel through this structure using modular polynomials. The
computation of the structure is possible without knowing the cardinality of the curve, and that as a result, we deduce information
on the cardinality.
The second author is on the leave from the French Department of Defense, Délégation Générale pour l’Armement. This research
was partially supported by the French Ministry of Research — ACI Cryptologie.