Orientations and cycles in supersingular isogeny graphs

DOI10.1007/S44007-023-00053-2arXiv2205.03976MaRDI QIDQ6505876FDOQ6505876

Authors: Sarah Arpin, Mingjie Chen, Kristin Lauter, Renate Scheidler, Katherine E. Stange, Ha Thanh Nguyen Tran 

Abstract: The paper concerns several theoretical aspects of oriented supersingular $ell$-isogeny volcanoes and their relationship to closed walks in the supersingular $ell$-isogeny graph. Our main result is a bijection between the rims of the union of all oriented supersingular $ell$-isogeny volcanoes over $overline{mathbbF}_p$ (up to conjugation of the orientations), and isogeny cycles (non-backtracking closed walks which are not powers of smaller walks) of the supersingular $ell$-isogeny graph over $overline{mathbbF}_p$. The exact proof and statement of this bijection are made more intricate by special behaviours arising from extra automorphisms and the ramification of $p$ in certain quadratic orders. We use the bijection to count isogeny cycles of given length in the supersingular $ell$-isogeny graph exactly as a sum of class numbers of these orders, and also give an explicit upper bound by estimating the class numbers.

Mathematics Subject Classification ID

Cryptography (94A60) Elliptic curves over global fields (11G05) Applications to coding theory and cryptography of arithmetic geometry (14G50)

This page was built for publication: Orientations and cycles in supersingular isogeny graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6505876)