Efficient computation of Cantor's division polynomials of hyperelliptic curves over finite fields

DOI10.1016/j.jsc.2022.10.006OpenAlexW4281253071MaRDI QIDQ2687269

Elie Eid

Publication date: 1 March 2023

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

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

zbMATH Keywords

Newton schemeisogeniesarithmetic geometry\(p\)-adic differential equationsCantor's polynomials

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Number-theoretic algorithms; complexity (11Y16) Curves over finite and local fields (11G20)

Related Items

HyperellipticIsogeny

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Elkies subgroups of \(\ell\)-torsion points in elliptic curves defined over a finite field
• The canonical lifting of an ordinary Jacobian variety need not be a Jacobian variety
• The Magma algebra system. I: The user language
• Counting points on elliptic curves over finite fields
• Computing the number of points on an elliptic curve over a finite field: algorithmic aspects
• Polynomial evaluation and interpolation on special sets of points
• p-Adic Stability In Linear Algebra
• Tracking -adic precision
• Computing functions on Jacobians and their quotients
• On p-Adic Differential Equations with Separation of Variables
• On a characterization of a Jacobian variety
• Complex multiplication and canonical lifts
• Fast algorithms for computing isogenies between elliptic curves
• Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
• On the analogue of the division polynomials for hyperelliptic curves.
• Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
• Advances in Cryptology - EUROCRYPT 2004
• Counting points on genus-3 hyperelliptic curves with explicit real multiplication