Isogeny graphs of ordinary abelian varieties

Fix a prime number l. Graphs of isogenies of degree a power of l 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-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 (l, l)-isogenies: those whose kernels are maximal isotropic subgroups of the l-torsion for the Weil pairing. We use these two results to write an algorithm giving a path of computable isogenies from an arbitrary absolutely simple ordinary abelian surface towards one with maximal endomorphism ring, which has immediate 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.


Publié dans:
Research In Number Theory, 3, 28
Année
2017
Publisher:
Heidelberg, Springer Heidelberg
ISSN:
2363-9555
Mots-clefs:
Laboratoires:




 Notice créée le 2017-12-04, modifiée le 2018-03-17


Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)