Efficient computation of Cantor's division polynomials of hyperelliptic curves over finite fields - Centre Henri Lebesgue Access content directly
Journal Articles Journal of Symbolic Computation Year : 2023

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

Abstract

Let $p$ be an odd prime number. We propose an algorithm for computing rational representations of isogenies between Jacobians of hyperelliptic curves via-adic differential equations with a sharp analysis of the loss of precision. Consequently, after having possibly lifted the problem in the $p$-adics, we derive fast algorithms for computing explicitly Cantor's division polynomials of hyperelliptic curves defined over finite fields.
Fichier principal
Vignette du fichier
Hyp-crv.pdf (547.37 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03588288 , version 1 (02-03-2022)

Identifiers

Cite

Elie Eid. Efficient computation of Cantor's division polynomials of hyperelliptic curves over finite fields. Journal of Symbolic Computation, 2023, 117, pp.68 - 100. ⟨10.1016/j.jsc.2022.10.006⟩. ⟨hal-03588288⟩
91 View
86 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More