Automorphisms and isogeny graphs of abelian varieties, with applications to the superspecial Richelot isogeny graph
From MaRDI portal
Publication:5880205
DOI10.1090/CONM/779/15672zbMATH Open1506.14092arXiv2101.00919OpenAlexW3119270867MaRDI QIDQ5880205FDOQ5880205
Authors:
Publication date: 7 March 2023
Published in: Arithmetic, Geometry, Cryptography, and Coding Theory 2021 (Search for Journal in Brave)
Abstract: We investigate special structures due to automorphisms in isogeny graphs of principally polarized abelian varieties, and abelian surfaces in particular. We give theoretical and experimental results on the spectral and statistical properties of (2, 2)-isogeny graphs of superspecial abelian surfaces, including stationary distributions for random walks, bounds on eigenvalues and diameters, and a proof of the connectivity of the Jacobian subgraph of the (2, 2)-isogeny graph. Our results improve our understanding of the performance and security of some recently-proposed cryptosystems, and are also a concrete step towards a better understanding of general superspecial isogeny graphs in arbitrary dimension.
Full work available at URL: https://arxiv.org/abs/2101.00919
Recommendations
- Isogeny graphs of superspecial abelian varieties
- Isogeny graphs of ordinary abelian varieties
- Counting superspecial Richelot isogenies by reduced automorphism groups
- Automorphisms of Compact Abelian Groups and Affine Varieties
- Automorphisms of abelian varieties and principal polarizations
- On automorphisms of Haar graphs of abelian groups
- Supersingular isogeny graphs and endomorphism rings: reductions and solutions
- Automorphism groups of Paley graphs and cyclotomic schemes
- scientific article; zbMATH DE number 1076142
- scientific article; zbMATH DE number 1051269
Random walks on graphs (05C81) Finite fields and commutative rings (number-theoretic aspects) (11T99) Applications to coding theory and cryptography of arithmetic geometry (14G50) Computational aspects of algebraic curves (14Q05) Isogeny (14K02)
Cites Work
- Expander graphs and their applications
- Title not available (Why is that?)
- The Kronecker Product of Graphs
- Large torsion subgroups of split Jacobians of curves of genus two or three
- The arithmetic of genus two curves with \((4,4)\)-split Jacobians
- Title not available (Why is that?)
- Cryptographic hash functions from expander graphs
- Title not available (Why is that?)
- Integral points on varieties defined by matrix factorization into elementary matrices
- Constructing public-key cryptographic schemes based on class group action on a set of isogenous elliptic curves
- Title not available (Why is that?)
- Identifying supersingular elliptic curves
- Modular polynomials via isogeny volcanoes
- Moduli of supersingular abelian varieties
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- Ramanujan graphs and Hecke operators
- Extreme values of the stationary distribution of random walks on directed graphs
- Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
- CSIDH: an efficient post-quantum commutative group action
- Hash functions from superspecial genus-2 curves using Richelot isogenies
- Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
- Identification protocols and signature schemes based on supersingular isogeny problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Families of Ramanujan graphs and quaternion algebras
- Equidistribution of Hecke points on the supersingular module
- The supersingular isogeny problem in genus 2 and beyond
- Genus two isogeny cryptography
- Counting Richelot isogenies between superspecial abelian surfaces
- Explicit endomorphisms and Correspondences
- An atlas of the Richelot isogeny graph
Cited In (13)
- Counting Richelot isogenies between superspecial abelian surfaces
- Proving connectedness of isogeny graphs with strong approximation
- Counting superspecial Richelot isogenies by reduced automorphism groups
- Explicit connections between supersingular isogeny graphs and Bruhat-Tits trees
- Isogeny graphs with maximal real multiplication
- Genus two isogeny cryptography
- Horizontal isogeny graphs of ordinary abelian varieties and the discrete logarithm problem
- Title not available (Why is that?)
- Isogeny graphs on superspecial abelian varieties: eigenvalues and connection to Bruhat-Tits buildings
- An atlas of the Richelot isogeny graph
- Adventures in Supersingularland
- Isogeny graphs of ordinary abelian varieties
- Isogeny graphs of superspecial abelian varieties
Uses Software
This page was built for publication: Automorphisms and isogeny graphs of abelian varieties, with applications to the superspecial Richelot isogeny graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5880205)
