Calcul d'isogénies en petite caractéristique..
Nous nous intéressons au problème de calculer explicitement une isogénie entre courbes elliptiques. Lorsque le degré de l'isogénie est inférieur à la caractéristique du corps de base, les algorithmes CCR et de Atkin permettent un calcul aisé. Le cas où la caractéristique est inférieure au degré cherché est beaucoup plus d'elicat à traiter et a donné lieu à de nombreux algorithmes. En nous appuyant sur les travaux récents de E. Schost et de l'orateur [2], nous présentons ici une version rapide de l'algorithme de Couveignes [1] et nous comparons les performances avec celles des autres algorithmes connus.\ [1] J.-M. Couveignes. Computing l-isogenies using the p-torsion. in ANTS' II, 59
65. Springer, 1996.\ [2] D.F., E. Schost. Fast Arithmetics in Artin-Schreier Towers over Finite Fields. To appear in ISSAC'09. ACM, 2009.\