Isogeny volcanoes
arXiv:1208.5370 · doi:10.2140/obs.2013.1.507
Abstract
The remarkable structure and computationally explicit form of isogeny graphs of elliptic curves over a finite field has made them an important tool for computational number theorists and practitioners of elliptic curve cryptography. This expository paper recounts the theory behind these graphs and examines several recently developed algorithms that realize substantial (often dramatic) performance gains by exploiting this theory.
arXiv commentInvited ANTS X paper, minor edits, 18 pages
References in corpus (12)
- Computing the endomorphism ring of an ordinary elliptic curve over a finite field
- Computing Hilbert class polynomials with the Chinese Remainder Theorem
- Modular polynomials via isogeny volcanoes
- Do All Elliptic Curves of the Same Order Have the Same Difficulty of Discrete Log?
- Class invariants by the CRT method
- Class polynomials for nonholomorphic modular functions
- Accelerating the CM method
- Identifying supersingular elliptic curves
- Visualizing elements of Sha[3] in genus 2 jacobians
- A Subexponential Algorithm for Evaluating Large Degree Isogenies
- Edwards curves and CM curves
- Computing endomorphism rings of elliptic curves under the GRH
Cited by in corpus (13)
- Computing images of Galois representations attached to elliptic curves
- Class polynomials for nonholomorphic modular functions
- -adic images of Galois for elliptic curves over
- Torsion points on elliptic curves over number fields of small degree
- Adventures in Supersingularland
- Sato-Tate distributions of twists of the Fermat and the Klein quartics
- Extensions of CM elliptic curves and orbit counting on the projective line
- Correspondences without a Core
- Generalized class group actions on oriented elliptic curves with level structure
- CM points on Shimura curves via QM-equivariant isogeny volcanoes
- On self-correspondences on curves
- Ordinary Isogeny Graphs with Level Structure
- Elliptic curves over Hasse pairs