Computing isogenies between Jacobians of curves of genus 2 and 3
From MaRDI portal
(Redirected from Publication:5216731)
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'elu'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.
Recommendations
- Computing (\ell ,\ell )-isogenies in polynomial time on Jacobians of genus 2 curves
- Computing functions on Jacobians and their quotients
- Isogenies and the discrete logarithm problem in Jacobians of genus 3 hyperelliptic curves
- Computing isogenies between abelian varieties
- Computing low-degree isogenies in genus 2 with the Dolgachev-Lehavi method
Cites work
- Abelian quotients of the Teichmüller modular group
- Abelian varieties
- Algorithmic Number Theory
- An Explicit Formula for the Arithmetic–Geometric Mean in Genus 3
- An explicit theory of heights for hyperelliptic Jacobians of genus three
- Any smooth plane quartic can be reconstructed from its bitangents
- Computing (\ell ,\ell )-isogenies in polynomial time on Jacobians of genus 2 curves
- Computing functions on Jacobians and their quotients
- Computing isogenies between abelian varieties
- Computing low-degree isogenies in genus 2 with the Dolgachev-Lehavi method
- Computing separable isogenies in quasi-optimal time
- Construction of a \𝐵𝑏𝑏𝑘-complete addition law on Jacobians of hyperelliptic curves of genus two
- Explicit Kummer varieties of hyperelliptic Jacobian threefolds
- Fast algorithms for computing isogenies between elliptic curves
- scientific article; zbMATH DE number 6696214 (Why is no real title available?)
- scientific article; zbMATH DE number 5568963 (Why is no real title available?)
- scientific article; zbMATH DE number 3534623 (Why is no real title available?)
- scientific article; zbMATH DE number 2120946 (Why is no real title available?)
- scientific article; zbMATH DE number 790015 (Why is no real title available?)
- scientific article; zbMATH DE number 873401 (Why is no real title available?)
- scientific article; zbMATH DE number 3356934 (Why is no real title available?)
- scientific article; zbMATH DE number 3396076 (Why is no real title available?)
- Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves
- Linear Systems on Abelian Varieties
- On isogenous principally polarized abelian surfaces
- On the equations defining Abelian varieties. I-III
- Recovering plane curves from their bitangents
- The Magma algebra system. I: The user language
- Theta Relations and Projective Normality of Abelian Varieties
- Weber's formula for the bitangents of a smooth plane quartic
Cited in
(24)- Translating the discrete logarithm problem on Jacobians of genus 3 hyperelliptic curves with \((\ell ,\ell ,\ell)\)-isogenies
- Rigid analytic uniformization of curves and the study of isogenies
- The geometry of some parameterizations and encodings
- Computing torsion subgroups of Jacobians of hyperelliptic curves of genus 3
- 2-2-2 isogenies between Jacobians of hyperelliptic curves
- Computing functions on Jacobians and their quotients
- Constructing isogenies on extended Jacobi quartic curves
- Computing isogenies between abelian varieties
- Computing with the analytic Jacobian of a genus 2 curve
- 3-torsion and conductor of genus 2 curves
- The arithmetic-geometric mean and isogenies for curves of higher genus
- Cyclic isogenies for abelian varieties with real multiplication
- Computing separable isogenies in quasi-optimal time
- AN ALGORITHM FOR COMPUTING A SEQUENCE OF RICHELOT ISOGENIES
- Computing (\ell ,\ell )-isogenies in polynomial time on Jacobians of genus 2 curves
- Isogenies and the Discrete Logarithm Problem in Jacobians of Genus 3 Hyperelliptic Curves
- Computing low-degree isogenies in genus 2 with the Dolgachev-Lehavi method
- Multiradical isogenies
- Cover attacks for elliptic curves over cubic extension fields
- Computing isogeny classes of typical principally polarized abelian surfaces over the rationals
- Computing gluing and splitting \((\ell, \ell)\)-isogenies
- Post-quantum cryptosystems: open problems and current solutions. Isogeny-based and code-based cryptosystems
- Listing superspecial curves of genus three using Richelot isogeny graphs
- On the efficient representation of isogenies. A survey for NuTMiC 2024
This page was built for publication: Computing isogenies between Jacobians of curves of genus 2 and 3
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5216731)
