Computing separable isogenies in quasi-optimal time

DOI10.1112/S146115701400045XzbMath1309.14033arXiv1402.3628MaRDI QIDQ5173202

David Lubicz, Damien Robert

Publication date: 9 February 2015

Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.3628

Mathematics Subject Classification ID

Abelian varieties of dimension (> 1) (11G10) Theta functions and abelian varieties (14K25) Isogeny (14K02)

Related Items

Isogenous components of Jacobian surfaces ⋮ Computing functions on Jacobians and their quotients ⋮ Fast change of level and applications to isogenies ⋮ Computing isogenies between Jacobians of curves of genus 2 and 3 ⋮ Curves, Jacobians, and cryptography ⋮ Spanning the isogeny class of a power of an elliptic curve

Cites Work

• Computing modular correspondences for abelian varieties
• A generalisation of Miller's algorithm and applications to pairing computations on abelian varieties
• Efficient computation of zero-dimensional Gröbner bases by change of ordering
• Tata lectures on theta. I: Introduction and motivation: Theta functions in one variable. Basic results on theta functions in several variables. With the assistance of C. Musili, M. Nori, E. Previato, and M. Stillman
• Counting points on elliptic curves over finite fields
• Computing the endomorphism ring of an ordinary elliptic curve over a finite field
• On the equations defining Abelian varieties. I-III
• Computing Hilbert class polynomials with the Chinese remainder theorem
• Computing isogenies between abelian varieties
• Fast algorithms for computing isogenies between elliptic curves
• Theta Relations and Projective Normality of Abelian Varieties
• Efficient Pairing Computation with Theta Functions
• Handbook of Elliptic and Hyperelliptic Curve Cryptography
• Modular polynomials via isogeny volcanoes