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 (5)

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

This page was built for publication: Explicit isogenies in quadratic time in any characteristic