Skip to Main content Skip to Navigation
Conference papers

Fast computation of hyperelliptic curve isogenies in odd characteristic

Elie Eid 1, 2
2 LFANT - Lithe and fast algorithmic number theory
IMB - Institut de Mathématiques de Bordeaux, Inria Bordeaux - Sud-Ouest
Abstract : Let p be an odd prime number and g ≥ 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.
Complete list of metadata
Contributor : Elie Eid Connect in order to contact the contributor
Submitted on : Thursday, September 24, 2020 - 5:01:39 PM
Last modification on : Saturday, December 4, 2021 - 3:43:53 AM
Long-term archiving on: : Thursday, December 3, 2020 - 5:17:56 PM


Files produced by the author(s)


  • HAL Id : hal-02948514, version 1


Elie Eid. Fast computation of hyperelliptic curve isogenies in odd characteristic. International Symposium on Symbolic and Algebraic Computation — ISSAC 2021, Jul 2021, Virtual event, Russia. pp.131-138. ⟨hal-02948514⟩



Record views


Files downloads