English

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

Algebraic Geometry 2022-03-03 v1 Number Theory

Abstract

Let pp 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 pp-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