Paper 2022/562

Orientations and cycles in supersingular isogeny graphs

Sarah Arpin, Mingjie Chen, Kristin E. Lauter, Renate Scheidler, Katherine E. Stange, and Ha T. N. Tran

Abstract

The paper concerns several theoretical aspects of oriented supersingular l-isogeny volcanoes and their relationship to closed walks in the supersingular l-isogeny graph. Our main result is a bijection between the rims of the union of all oriented supersingular l-isogeny volcanoes over $\overline{\mathbb{F}}_p$ (up to conjugation of the orientations), and isogeny cycles (non-backtracking closed walks which are not powers of smaller walks) of the supersingular l-isogeny graph modulo 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 l-isogeny graph exactly as a sum of class numbers, and also give an explicit upper bound by estimating the class numbers.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
supersingularisogenyelliptic curveorientation
Contact author(s)
kstange @ math colorado edu
History
2022-05-10: received
Short URL
https://ia.cr/2022/562
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/562,
      author = {Sarah Arpin and Mingjie Chen and Kristin E.  Lauter and Renate Scheidler and Katherine E.  Stange and Ha T.  N.  Tran},
      title = {Orientations and cycles in supersingular isogeny graphs},
      howpublished = {Cryptology ePrint Archive, Paper 2022/562},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/562}},
      url = {https://eprint.iacr.org/2022/562}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.