Computing modular polynomials by deformation

Sabrina Kunzweiler, Damien Robert

We present an unconditional CRT algorithm to compute the modular polynomial $\hat{I}{¦}_{\ell }(X,Y)$ in quasi-linear time. The main ingredients of our algorithm are: the embedding of $\ell$-…