Orientations and cycles in supersingular isogeny graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910380329009152 |
|---|---|
| author | Arpin, Sarah Chen, Mingjie Lauter, Kristin E. Scheidler, Renate Stange, Katherine E. Tran, Ha T. N. |
| author_facet | Arpin, Sarah Chen, Mingjie Lauter, Kristin E. Scheidler, Renate Stange, Katherine E. Tran, Ha T. N. |
| contents | 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{\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 $\ell$-isogeny graph over $\overline{\mathbb{F}}_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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2205_03976 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Orientations and cycles in supersingular isogeny graphs Arpin, Sarah Chen, Mingjie Lauter, Kristin E. Scheidler, Renate Stange, Katherine E. Tran, Ha T. N. Number Theory Cryptography and Security 14G50, 94A60, 11G05, 14K04 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{\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 $\ell$-isogeny graph over $\overline{\mathbb{F}}_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. |
| title | Orientations and cycles in supersingular isogeny graphs |
| topic | Number Theory Cryptography and Security 14G50, 94A60, 11G05, 14K04 |
| url | https://arxiv.org/abs/2205.03976 |