Loops, multi-edges and collisions in supersingular isogeny graphs (Q6584302)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Loops, multi-edges and collisions in supersingular isogeny graphs |
scientific article; zbMATH DE number 7893275
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Loops, multi-edges and collisions in supersingular isogeny graphs |
scientific article; zbMATH DE number 7893275 |
Statements
Loops, multi-edges and collisions in supersingular isogeny graphs (English)
0 references
6 August 2024
0 references
This paper provides a detailed examination of the structural properties of supersingular isogeny graphs, focusing on loops, multi-edges, and collisions. The author establishes bounds on these features and presents conditions under which the graphs are simple, making the work particularly relevant to post-quantum cryptography. The research is grounded in solid mathematical theory, utilizing Brandt matrices and Hurwitz class numbers to support the findings.\N\NThe introduction of the bi-route number adds a novel aspect to the study, offering insights into the similarities between different isogeny graphs. Overall, the paper makes a valuable contribution to the understanding of these graphs, with significant implications for cryptographic applications.
0 references
supersingular isogeny graphs
0 references
loops
0 references
multi-edges
0 references
collisions
0 references
bi-route number
0 references
0 references
0 references
0 references