logo IMB
Retour

Séminaire de Théorie Algorithmique des Nombres

Isogeny graphs of ordinary abelian varieties

Benjamin Wesolowski

( EPFL )

Salle 385

le 30 mai 2017 à 10:00

Fix a prime number \ell. Graphs of isogenies of degree a power of \ell are well-understood for elliptic curves, but not for higher-dimensional abelian varieties. We study the case of absolutely simple ordinary abelian varieties over a finite field. We analyse graphs of so-called l\mathfrak l-isogenies, resolving that, in arbitrary dimension, their structure is similar, but not identical, to the ``volcanoes'' occurring as graphs of isogenies of elliptic curves. Specializing to the case of principally polarizable abelian surfaces, we then exploit this structure to describe graphs of a particular class of isogenies known as (,)(\ell, \ell)-isogenies. These results lead to new, provable algorithms to navigate in isogeny graphs, with consequences for the CM-method in genus 2, for computing explicit isogenies, and for the random self-reducibility of the discrete logarithm problem in genus 2 cryptography.