Isogeny Volcanoes and the SEA Algorithm

  • Authors:
  • Mireille Fouquet;François Morain

  • Affiliations:
  • -;-

  • Venue:
  • ANTS-V Proceedings of the 5th International Symposium on Algorithmic Number Theory
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 l-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.