Abstract: Fix a prime number . Graphs of isogenies of degree a power of are well-understood for elliptic curves, but not for higher-dimensional abelian varieties. We study the case of absolutely simple ordinary abelian varieties over a finite field. We analyse graphs of so-called -isogenies, resolving that they are (almost) volcanoes in any dimension. Specializing to the case of principally polarizable abelian surfaces, we then exploit this structure to describe graphs of a particular class of isogenies known as -isogenies: those whose kernels are maximal isotropic subgroups of the -torsion for the Weil pairing. We use these two results to write an algorithm giving a path of computable isogenies from an arbitrary absolutely simple ordinary abelian surface towards one with maximal endomorphism ring, which has immediate consequences for the CM-method in genus 2, for computing explicit isogenies, and for the random self-reducibility of the discrete logarithm problem in genus 2 cryptography.
Recommendations
- Horizontal isogeny graphs of ordinary abelian varieties and the discrete logarithm problem
- Isogeny graphs with maximal real multiplication
- Automorphisms and isogeny graphs of abelian varieties, with applications to the superspecial Richelot isogeny graph
- An atlas of the Richelot isogeny graph
- Isogeny volcanoes
Cites work
- scientific article; zbMATH DE number 3975095 (Why is no real title available?)
- scientific article; zbMATH DE number 3181290 (Why is no real title available?)
- scientific article; zbMATH DE number 16657 (Why is no real title available?)
- scientific article; zbMATH DE number 1313469 (Why is no real title available?)
- scientific article; zbMATH DE number 1106523 (Why is no real title available?)
- scientific article; zbMATH DE number 2086892 (Why is no real title available?)
- scientific article; zbMATH DE number 2120946 (Why is no real title available?)
- scientific article; zbMATH DE number 3356934 (Why is no real title available?)
- A CRT algorithm for constructing genus 2 curves over finite fields
- Abelian varieties over finite fields
- Accelerating the CM method
- Approximating rings of integers in number fields
- Class invariants by the CRT method
- Computing $(\ell ,\ell )$-isogenies in polynomial time on Jacobians of genus $2$ curves
- Computing Hilbert class polynomials with the Chinese remainder theorem
- Computing class polynomials for abelian surfaces
- Computing endomorphism rings of Jacobians of genus 2 curves over finite fields
- Computing endomorphism rings of abelian varieties of dimension two
- Computing functions on Jacobians and their quotients
- Computing isogenies between abelian varieties
- Computing low-degree isogenies in genus 2 with the Dolgachev-Lehavi method
- Constructing hyperelliptic curves of genus 2 suitable for cryptography
- Cyclic isogenies for abelian varieties with real multiplication
- Descent via \((3,3)\)-isogeny on Jacobians of genus 2 curves
- Descent via \((5, 5)\)-isogeny on Jacobians of genus 2 curves
- Do All Elliptic Curves of the Same Order Have the Same Difficulty of Discrete Log?
- Endomorphisms of Abelian varieties over finite fields
- Examples of genus two CM curves defined over the rationals
- Expander graphs based on GRH with an application to elliptic curve cryptography
- Explicit CM theory for level 2-structures on abelian surfaces
- Field of moduli and field of definition for curves of genus 2
- Higher-dimensional 3-adic CM construction
- Isogeny graphs with maximal real multiplication
- Modular polynomials via isogeny volcanoes
- Nontriviality of Rankin-Selberg \(L\)-functions and CM points
- On isogenous principally polarized abelian surfaces
- On the equations defining Abelian varieties. I-III
- On the ubiquity of Gorenstein rings
- The 2-Adic CM Method for Genus 2 Curves with Application to Cryptography
- The distance between superspecial abelian varieties with real multiplication
Cited in
(23)- Isogeny graphs of superspecial abelian varieties
- Rigid analytic uniformization of curves and the study of isogenies
- Counting Richelot isogenies between superspecial abelian surfaces
- Proving connectedness of isogeny graphs with strong approximation
- The structure of the group of rational points of an abelian variety over a finite field
- Pairing the volcano
- Cyclic isogenies for abelian varieties with real multiplication
- Isogeny graphs with maximal real multiplication
- Modular polynomials on Hilbert surfaces
- Automorphisms and isogeny graphs of abelian varieties, with applications to the superspecial Richelot isogeny graph
- AGM and Jellyfish Swarms of Elliptic Curves
- Breaking the decisional Diffie-Hellman problem for class group actions using genus theory: extended version
- Genus two isogeny cryptography
- Isogenies in theory and praxis
- Horizontal isogeny graphs of ordinary abelian varieties and the discrete logarithm problem
- On ordinary isogeny graphs with level structures
- Hilbert modular polynomials
- Isogeny graphs on superspecial abelian varieties: eigenvalues and connection to Bruhat-Tits buildings
- An atlas of the Richelot isogeny graph
- Computing isogenies between abelian varieties
- Computing the endomorphism ring of an ordinary abelian surface over a finite field
- On towers of isogeny graphs with full level structures
- On the computation of the endomorphism rings of abelian surfaces
This page was built for publication: Isogeny graphs of ordinary abelian varieties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q680067)
