@article{BoMoSaSc08, author = {Bostan, Alin and Morain, Fran\c{c}ois and Salvy, Bruno and Schost, {\'E}ric}, title = {Fast algorithms for computing isogenies between elliptic curves}, journal = {Mathematics of Computation}, number = {263}, year = {2008}, month = {July}, volume = {77}, pages = {1755--1778}, doi = {10.1090/S0025-5718-08-02066-8}, arxiv = {abs/cs/0609020}, abstract = {We survey algorithms for computing isogenies between elliptic curves defined over a field of characteristic either 0 or a large prime. We introduce a new algorithm that computes an isogeny of degree $\ell$ ($\ell$ different from the characteristic) in time quasi-linear with respect to $\ell$. This is based in particular on fast algorithms for power series expansion of the Weierstrass $\wp$-function and related functions.}, }