Explicit isogenies in quadratic time in any characteristic
From MaRDI portal
Publication:2971015
DOI10.1112/S146115701600036XzbMath1404.11141arXiv1603.00711OpenAlexW3106076161MaRDI QIDQ2971015
Jérôme Plût, Luca De Feo, Cyril Hugounenq, Éric Schost
Publication date: 4 April 2017
Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1603.00711
Number-theoretic algorithms; complexity (11Y16) Elliptic curves (14H52) Curves over finite and local fields (11G20) Isogeny (14K02)
Related Items
Quantum lattice enumeration and tweaking discrete pruning, Distorting the volcano, Towards practical key exchange from ordinary isogeny graphs, Composite genus one Belyi maps, Curves, Jacobians, and cryptography
Cites Work
- Unnamed Item
- On the distribution of Atkin and Elkies primes
- Fast arithmetics in Artin-Schreier towers over finite fields
- Constructing public-key cryptographic schemes based on class group action on a set of isogenous elliptic curves
- Four-dimensional Gallant-Lambert-Vanstone scalar multiplication
- On Elkies subgroups of \(\ell\)-torsion points in elliptic curves defined over a finite field
- Cryptographic hash functions from expander graphs
- Counting points on elliptic curves over finite fields
- Computing in degree \(2^k\)-extensions of finite fields of odd characteristic
- Fast algorithms for computing isogenies between ordinary elliptic curves in small characteristic
- An elliptic curve trapdoor system
- Endomorphisms of Abelian varieties over finite fields
- On p-Adic Differential Equations with Separation of Variables
- Fast algorithms for computing isogenies between elliptic curves
- Fast Decomposition of Polynomials with Known Galois Group
- Isomorphisms between Artin-Schreier towers
- Determining the $2$-Sylow subgroup of an elliptic curve over a finite field
- Pairing the volcano
- Modular polynomials via isogeny volcanoes