Fast computation of elliptic curve isogenies in characteristic two

Xavier Caruso, Elie Eid, Reynald Lercier

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 los…