Computing isogenies between Jacobian of curves of genus 2 and 3

Enea Milio 1
1 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry, Inria Nancy - Grand Est
Abstract : We present a quasi-linear algorithm to compute isogenies between Jacobians of curves of genus 2 and 3 starting from the equation of the curve and a maximal isotropic subgroup of the l-torsion, for l an odd prime number, generalizing the Vélu's formula of genus 1. This work is based from the paper Computing functions on Jacobians and their quotients of Jean-Marc Couveignes and Tony Ezome. We improve their genus 2 case algorithm, generalize it for genus 3 hyperelliptic curves and introduce a way to deal with the genus 3 non-hyperelliptic case, using algebraic theta functions.
Document type :
Preprints, Working Papers, ...
Liste complète des métadonnées

Cited literature [33 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01589683
Contributor : Enea Milio <>
Submitted on : Monday, September 18, 2017 - 7:41:53 PM
Last modification on : Tuesday, December 18, 2018 - 4:18:26 PM

File

artJM.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01589683, version 1

Citation

Enea Milio. Computing isogenies between Jacobian of curves of genus 2 and 3. 2017. ⟨hal-01589683⟩

Share

Metrics

Record views

351

Files downloads

211