Efficient computation of Cantor's division polynomials of hyperelliptic curves over finite fields
Algebraic Geometry
2022-03-03 v1 Number Theory
Abstract
Let 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 -adics, we derive fast algorithms for computing explicitly Cantor's division polynomials of hyperelliptic curves defined over finite fields.
Keywords
Cite
@article{arxiv.2203.00983,
title = {Efficient computation of Cantor's division polynomials of hyperelliptic curves over finite fields},
author = {Elie Eid},
journal= {arXiv preprint arXiv:2203.00983},
year = {2022}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2009.12180