Reports@SCM, Vol 6, No 1 (2021)

Random walks on supersingular isogeny graphs

Enric Florit Zacarías

Abstract


We survey several aspects of supersingular elliptic curves and their isogeny graphs. Isogeny graphs have obtained attention for the last _fteen years due to their uses in quantum-resistant cryptographic protocols. Studying them involves looking at elliptic curves, quaternion algebras, and random walks on (almost) regular graphs, among other topics. In particular, we give the tools necessary to state the Ramanujan property, connecting supersingular curves in characteristic p with modular forms of level p. We also explain the hash function of Charles, Lauter and Goren as an example of application.

Keywords: isogenies, Ramanujan graphs, random walks.



Full Text: PDF


Creative Commons License

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

 

ISSN: 2385-4227 (electronic edition)