CryptoBook
Search…
Isogeny and Ramanujan Graphs
I (Jack) know nothing about this. At all. But it will need to be talked about.
    Isogeny graph (general definition, degree, duals...).
    Starting vertex (Bröker's algorithm).
    Isogeny Volcanos: Sutherland might be a good source https://arxiv.org/abs/1208.5370.
    Supersingular isogeny graphs
      Size, everything is defined over GF(p^2). (*as long as the degree divides (p+1)^2 or (p-1)^2).
      Random walks are probably the best motivation to define Ramanujanness, and are directly applicable to cryptography. A (perhaps too large) source is Hoory-Linial-Wigderson.
      Consequence from Ramanujan + random walk convergence: O(log p) diameter.
Last modified 5mo ago
Export as PDF
Copy link