Isogeny volcanoes
From MaRDI portal
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.
Recommendations
Cited in
(48)- On isogeny graphs of supersingular elliptic curves over finite fields
- On the hardness of the computational ring-LWR problem and its applications
- Isolated elliptic curves and the MOV attack
- Distorting the volcano
- CSIDH: an efficient post-quantum commutative group action
- Computational problems in supersingular elliptic curve isogenies
- Breaking the decisional Diffie-Hellman problem for class group actions using genus theory
- Computing newforms using supersingular isogeny graphs
- \(p\)-adic dynamics of Hecke operators on modular curves
- The Kepler problem: polynomial algebra of nonpolynomial first integrals
- Sato-Tate distributions of twists of the Fermat and the Klein quartics
- Computing the height of volcanoes of -isogenies of elliptic curves over finite fields
- Breaking the decisional Diffie-Hellman problem for class group actions using genus theory: extended version
- Cycles in the Supersingular ℓ-Isogeny Graph and Corresponding Endomorphisms
- Isogenies between elliptic curves over finite fields and binary quadratic forms
- scientific article; zbMATH DE number 1968602 (Why is no real title available?)
- scientific article; zbMATH DE number 2086892 (Why is no real title available?)
- Pairing the volcano
- On algorithmic constructions of isogenies of elliptic curves over finite fields and their applications
- Computing modular polynomials and isogenies of rank two Drinfeld modules over finite fields
- Improved supersingularity testing of elliptic curves
- Extensions of CM elliptic curves and orbit counting on the projective line
- AGM and Jellyfish Swarms of Elliptic Curves
- Adventures in Supersingularland
- On self-correspondences on curves
- Graph-theoretic algorithms for the alternating trilinear form equivalence problem
- The probability of non-isomorphic group structures of isogenous elliptic curves in finite field extensions. I
- A review of mathematical and computational aspects of CSIDH algorithms
- On ordinary isogeny graphs with level structures
- Orientations and cycles in supersingular isogeny graphs
- Faster cryptographic hash function from supersingular isogeny graphs
- The probability of non-isomorphic group structures of isogenous elliptic curves in finite field extensions. II
- CM points on Shimura curves via QM-equivariant isogeny volcanoes
- Climbing and descending tall isogeny volcanos
- Isogeny graphs of ordinary abelian varieties
- More efficient isogeny proofs of knowledge via canonical modular polynomials
- Deterministic algorithms for class group actions
- Ordinary isogeny graphs with level structure
- Dynamical structure of AGM over finite fields with order congruent to 5 8
- Elliptic curves over Hasse pairs
- Finding a basis of the set of isogenies between two ordinary elliptic curves over a finite field
- On random sampling of supersingular elliptic curves
- AGM aquariums and elliptic curves over arbitrary finite fields
- Generalized class group actions on oriented elliptic curves with level structure
- On the efficient representation of isogenies. A survey for NuTMiC 2024
- On the active security of the PEARL-SCALLOP group action
- Improved supersingularity testing of elliptic curves using Legendre form
- Class polynomials for nonholomorphic modular functions
This page was built for publication: Isogeny volcanoes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2949510)
