English

Fast computation of hyperelliptic curve isogenies in odd characteristic

Algebraic Geometry 2020-09-28 v1 Number Theory

Abstract

Let p be an odd prime number and g \ge 2 be an integer. We present an algorithm for computing explicit rational representations of isogenies between Jacobians of hyperelliptic curves of genus g over an extension K of the field of p-adic numbers Qp. It relies on an efficient resolution, with a logarithmic loss of p-adic precision, of a first order system of differential equations.

Keywords

Cite

@article{arxiv.2009.12180,
  title  = {Fast computation of hyperelliptic curve isogenies in odd characteristic},
  author = {Élie Eid},
  journal= {arXiv preprint arXiv:2009.12180},
  year   = {2020}
}