Random walks on supersingular isogeny graphs

Autors/ores

  • Enric Florit Zacarías Universitat de Barcelona

Paraules clau:

isogenies, Ramanujan graphs, random walks.

Resum

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.

Descàrregues

Les dades de descàrrega encara no estan disponibles.

Descàrregues

Com citar

Florit Zacarías, E. (2021). Random walks on supersingular isogeny graphs. Reports@SCM, 6(1), 23–34. Retrieved from https://revistes.iec.cat/index.php/reports/article/view/149355

Número

Secció

Articles