English

Fast computation of elliptic curve isogenies in characteristic two

Number Theory 2021-05-19 v2

Abstract

We propose an algorithm that calculates isogenies between elliptic curves defined over an extension KK of Q2\mathbb{Q}_2. It consists in efficiently solving with a logarithmic loss of 22-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.

Keywords

Cite

@article{arxiv.2003.06367,
  title  = {Fast computation of elliptic curve isogenies in characteristic two},
  author = {Xavier Caruso and Elie Eid and Reynald Lercier},
  journal= {arXiv preprint arXiv:2003.06367},
  year   = {2021}
}