Automorphisms and isogeny graphs of abelian varieties, with applications to the superspecial Richelot isogeny graph

DOI10.1090/CONM/779/15672MaRDI QIDQ5880205zbMATH OpenOpenAlexFDO

Authors

Publication date 7 March 2023

Published in Arithmetic, Geometry, Cryptography, and Coding Theory 2021 (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2101.00919

zbMATH Keywords

isogeny graphsisogeny-based cryptographysuperspecial abelian varieties

Mathematics Subject Classification ID

Random walks on graphs (05C81) Finite fields and commutative rings (number-theoretic aspects) (11T99) Applications to coding theory and cryptography of arithmetic geometry (14G50) Isogeny (14K02) Computational aspects of algebraic curves (14Q05)

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.

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

Cites work

• An atlas of the Richelot isogeny graph
• Constructing public-key cryptographic schemes based on class group action on a set of isogenous elliptic curves
• Counting Richelot isogenies between superspecial abelian surfaces
• Cryptographic hash functions from expander graphs
• CSIDH: an efficient post-quantum commutative group action
• Equidistribution of Hecke points on the supersingular module
• Expander graphs and their applications
• Explicit endomorphisms and Correspondences
• Extreme values of the stationary distribution of random walks on directed graphs
• Families of Ramanujan graphs and quaternion algebras
• Genus two isogeny cryptography
• Hash functions from superspecial genus-2 curves using Richelot isogenies
• scientific article; zbMATH DE number 1644005 (Why is no real title available?)
• scientific article; zbMATH DE number 3946334 (Why is no real title available?)
• scientific article; zbMATH DE number 4006420 (Why is no real title available?)
• scientific article; zbMATH DE number 16657 (Why is no real title available?)
• scientific article; zbMATH DE number 2081155 (Why is no real title available?)
• scientific article; zbMATH DE number 4116708 (Why is no real title available?)
• scientific article; zbMATH DE number 2086892 (Why is no real title available?)
• scientific article; zbMATH DE number 878897 (Why is no real title available?)
• scientific article; zbMATH DE number 3356934 (Why is no real title available?)
• Identification protocols and signature schemes based on supersingular isogeny problems
• Identifying supersingular elliptic curves
• Integral points on varieties defined by matrix factorization into elementary matrices
• Large torsion subgroups of split Jacobians of curves of genus two or three
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Modular polynomials via isogeny volcanoes
• Moduli of supersingular abelian varieties
• Ramanujan graphs and Hecke operators
• The arithmetic of genus two curves with (4,4)-split Jacobians
• The Kronecker Product of Graphs
• The supersingular isogeny problem in genus 2 and beyond
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies

Cited in

(16)

• Genus two isogeny cryptography
• Isogeny graphs with maximal real multiplication
• scientific article; zbMATH DE number 1942430 (Why is no real title available?)
• Explicit connections between supersingular isogeny graphs and Bruhat-Tits trees
• Isogeny graphs of superspecial abelian varieties
• Proving connectedness of isogeny graphs with strong approximation
• Counting superspecial Richelot isogenies by reduced automorphism groups
• An atlas of the Richelot isogeny graph
• Horizontal isogeny graphs of ordinary abelian varieties and the discrete logarithm problem
• Counting Richelot isogenies between superspecial abelian surfaces
• Adventures in Supersingularland
• Isogeny graphs on superspecial abelian varieties: eigenvalues and connection to Bruhat-Tits buildings
• Isogeny graphs of ordinary abelian varieties
• Efficient algorithms for the detection of (N, N)-splittings and endomorphisms
• Listing superspecial curves of genus three using Richelot isogeny graphs
• Neighborhood of vertices in the isogeny graph of principally polarized superspecial abelian surfaces

Describes a project that uses

Uses Software

• GAP
• SageMath
• Magma

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)