Resumen de Random walks on supersingular isogeny graphs

Enric Florit Zacarías

• English

  We survey several aspects of supersingular elliptic curves and their isogeny graphs.

  Isogeny graphs have obtained attention for the last fifteen 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.

• català

  Aquest article dona una visió general de les corbes el·líptiques supersingulars i dels seus grafs d’isogènies. Els grafs d’isogènies han guanyat atenció durant els darrers quinze anys gràcies a les seves aplicacions per construir protocols criptogràfics resistents a atacs quàntics. El seu estudi involucra parlar de corbes el·líptiques, d’àlgebres de quaternions i de passeigs aleatoris sobre grafs (quasi) regulars. En aquest text, donem les eines necessàries per establir la propietat de Ramanujan, que connecta corbes supersingulars en característica p amb formes modulars de nivell p. A mode d’aplicació, expliquem la funció de hash de Charles, Lauter i Goren.