Computing (l,l)-isogenies in polynomial time on Jacobians of genus 2 curves - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Mathematics of Computation Année : 2015

Computing (l,l)-isogenies in polynomial time on Jacobians of genus 2 curves

Résumé

In this paper, we compute l-isogenies between abelian varieties over a field of characteristic different from 2 in polynomial time in l, when l is an odd prime which is coprime to the characteristic. We use level n symmetric theta structure where n = 2 or n = 4. In a second part of this paper we explain how to convert between Mumford coordinates of Jacobians of genus 2 hyperelliptic curves to theta coordinates of level 2 or 4. Combined with the preceding algorithm, this gives a method to compute (l,l)-isogenies in polynomial time on Jacobians of genus 2 curves.
Fichier principal
Vignette du fichier
niveau.pdf (471.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00578991 , version 1 (22-03-2011)

Identifiants

Citer

Romain Cosset, Damien Robert. Computing (l,l)-isogenies in polynomial time on Jacobians of genus 2 curves. Mathematics of Computation, 2015, 84 (294), pp.1953-1975 ⟨10.1090/S0025-5718-2014-02899-8⟩. ⟨hal-00578991⟩
520 Consultations
344 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More