Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Loops, multi-edges and collisions in supersingular isogeny graphs - MaRDI portal

Loops, multi-edges and collisions in supersingular isogeny graphs (Q6584302)

From MaRDI portal





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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references