Logo
Benutzer: Gast  Login
Autorinnen/Autoren:
Boscardin, Sebastiano; Spindler, Sebastian A.
Dokumenttyp:
Sonstiges / Other Publication
Titel:
Exploring Kaneko’s bound: On multi-edges, loops and the diameter of the supersingular l-isogeny graph
Jahr:
2025
Sprache:
Englisch
Abstract:
We analyze Kaneko's bound to prove that, away from the -invariant , edges of multiplicity at least three can occur in the supersingular -isogeny graph only if the base field's characteristic satisfies . Further we prove a diameter bound for , while also showing that most vertex pairs have a substantially smaller distance, in the directed case; this bound is then used in conjunction with Kaneko's bound to deduce that the distance of and in is at least one fourth of the graph's diameter if ....     »
Article-ID:
2025/1361
URL zum Inhalt:
https://ia.cr/2025/1361
Fakultät:
Fakultät für Informatik
Institut:
INF 1 - Institut für Theoretische Informatik, Mathematik und Operations Research
Professorin/Professor:
Slamanig, Daniel
Forschungszentrum:
CODE
Open Access:
Ja / Yes
Open-Access-Lizenz:
CC BY 4.0
URL zur Lizenz:
https://creativecommons.org/licenses/by/4.0/
Sonstige Angaben:
Preprint auf Cryptology ePrint Archive
 BibTeX