Explicit isogenies in quadratic time in any characteristic

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

Mathematics Subject Classification ID

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