CryptoBook
Search…
CryptoBook
CryptoBook
Book Plan
Style Guide
Contributors
Fundamentals
Mathematical Notation
Division and Greatest common divisor
Modular Arithmetic
Continued Fractions
Number Theory
Ideals
Polynomials With Shared Roots
Integer Factorization
Abstract algebra
Groups
Rings
Fields
Polynomials
Elliptic Curves
Untitled
Lattices
Introduction
LLL reduction
Lattice reduction
Applications
Hard lattice problems
Lattices of interest
Cryptographic lattice problems
Interactive fun
Resources and notations
Asymmetric Cryptography
RSA
Diffie-Hellman
Elliptic Curve Cryptography
Symmetric Cryptography
Encryption
The One Time Pad
AES
Hashes
Introduction / overview
The Birthday paradox / attack
Isogeny Based Cryptography
Introduction to Isogeny Cryptography
Isogenies
Isogeny and Ramanujan Graphs
Appendices
Sets and Functions
Probability Theory
Powered By GitBook
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.
​
Isogeny Based Cryptography - Previous
Isogenies
Next - Appendices
Sets and Functions
Last modified 1yr ago
Export as PDF
Copy link