The Spine of a Supersingular $\ell$-Isogeny graph
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866910933195948032 |
|---|---|
| author | Hedayat, Taha Arpin, Sarah Scheidler, Renate |
| author_facet | Hedayat, Taha Arpin, Sarah Scheidler, Renate |
| contents | Supersingular elliptic curve $\ell$-isogeny graphs over finite fields offer a setting for a number of quantum-resistant cryptographic protocols. The security analysis of these schemes typically assumes that these graphs behave randomly. Motivated by this debatable assertion, we explore structural properties of these graphs. We detail the behavior, governed by congruence conditions on $p$, of the $\ell$-isogeny graph over $\mathbb{F}_p$ when passing to the spine, i.e. the subgraph induced by the $\mathbb{F}_p$-vertices in the full $\ell$-isogeny graph. We describe the diameter of the spine and offer numerical data on the number of vertices, over both $\mathbb{F}_p$ and $\overline{\mathbb{F}_p}$, in the center of the $\ell$-isogeny graph. Our plots of these counts exhibit a wave-shaped pattern which supports the assertion that centers of supersingular $\ell$-isogeny graphs exhibit the same behavior as those of random $(\ell+1)$-regular graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_03613 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Spine of a Supersingular $\ell$-Isogeny graph Hedayat, Taha Arpin, Sarah Scheidler, Renate Number Theory Supersingular elliptic curve $\ell$-isogeny graphs over finite fields offer a setting for a number of quantum-resistant cryptographic protocols. The security analysis of these schemes typically assumes that these graphs behave randomly. Motivated by this debatable assertion, we explore structural properties of these graphs. We detail the behavior, governed by congruence conditions on $p$, of the $\ell$-isogeny graph over $\mathbb{F}_p$ when passing to the spine, i.e. the subgraph induced by the $\mathbb{F}_p$-vertices in the full $\ell$-isogeny graph. We describe the diameter of the spine and offer numerical data on the number of vertices, over both $\mathbb{F}_p$ and $\overline{\mathbb{F}_p}$, in the center of the $\ell$-isogeny graph. Our plots of these counts exhibit a wave-shaped pattern which supports the assertion that centers of supersingular $\ell$-isogeny graphs exhibit the same behavior as those of random $(\ell+1)$-regular graphs. |
| title | The Spine of a Supersingular $\ell$-Isogeny graph |
| topic | Number Theory |
| url | https://arxiv.org/abs/2502.03613 |