logo IMB
Retour

Séminaire de Théorie des Nombres

Calcul d'isogénies en petite caractéristique..

Luca di Feo

( X, I.N.R.I.A. )

Salle de Conférences

le 19 juin 2009 à 14:00

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.\