Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Fast computation of elliptic curve isogenies in characteristic two

Abstract : We propose an algorithm that calculates isogenies between elliptic curves defined over an extension $K$ of $\mathbb{Q}_2$. It consists in efficiently solving with a logarithmic loss of $2$-adic precision the first order differential equation satisfied by the isogeny. We give some applications, especially computing over finite fields of characteristic 2 isogenies of elliptic curves and irreducible polynomials, both in quasi-linear time in the degree.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02508825
Contributor : Xavier Caruso <>
Submitted on : Monday, March 16, 2020 - 8:56:19 AM
Last modification on : Friday, July 10, 2020 - 4:05:08 PM

Links full text

Identifiers

  • HAL Id : hal-02508825, version 1
  • ARXIV : 2003.06367

Citation

Xavier Caruso, Elie Eid, Reynald Lercier. Fast computation of elliptic curve isogenies in characteristic two. 2020. ⟨hal-02508825⟩

Share

Metrics

Record views

43