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 of . It consists in efficiently solving with a logarithmic loss of -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}
}