On computing isogenies of unknown degree

Luca de Feo (1, 2)

1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
2 TANC - Algorithmic number theory for cryptology

We present an extension to Couveignes algorithm that, given two elliptic curves E and E , permits to compute all isogenies of degrees up to a certain bound N in time O(N^2).

Domaines: Théorie des nombres [math.NT]

Luca de Feo. On computing isogenies of unknown degree. 2010, pp.59-71. ⟨hal-00505791⟩