You are looking at a specific version 20210322:193318 of this paper. See the latest version.

Paper 2021/372

Explicit connections between supersingular isogeny graphs and Bruhat–Tits trees

Laia Amorós and Annamaria Iezzi and Kristin Lauter and Chloe Martindale and Jana Sotáková

Abstract

We give an exposition of supersingular isogeny graphs, quaternion ideal graphs and Bruhat–Tits trees, and of their connections. Bruhat–Tits trees are combinatorial objects whose vertices and edges have a very simple representation as two-by-two matrices, which, as we show, is useful for understanding certain aspects of the corresponding elliptic curves and isogenies. Moreover Bruhat–Tits trees can be given an orientation and a notion of depth that we translate into the setting of supersingular isogeny graphs. We give some suggestions towards using Bruhat–Tits trees as a tool for cryptanalysis of certain cryptosystems based on supersingular isogeny graphs.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Minor revision. Women in Numbers Europe III: Research Directions in Number Theory.
Keywords
isogenySIKESIDHquaternionsBruhat-Titselliptic curves
Contact author(s)
laia ac @ protonmail com
annamaria iezzi @ gmail com
kristinelauter @ gmail com
chloe martindale @ bristol ac uk
ja sotakova @ gmail com
History
2021-03-22: received
Short URL
https://ia.cr/2021/372
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.