Computing separable isogenies in quasi-optimal time
From MaRDI portal
Publication:5173202
DOI10.1112/S146115701400045XzbMath1309.14033arXiv1402.3628MaRDI QIDQ5173202
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
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