L'algorithme de Schoof pour calculer la cardinalité m
d'une courbe elliptique sur un corps fini consiste à calculer
m modulo de petits nombres premiers auxiliaires
l. Elkies et Atkin ont mis au point des améliorations
théoriques aussi bien que pratiques à la version
originale de l'algorithme. Ces améliorations utilisent les
``bons'' nombres premiers l. Nous montrons comment utiliser les
puissances des bons nombres premiers de façon efficace. Cette
tâche est accomplie en utilisant des isogénies rationnelles entre
courbes. Nous décrivons également les
propriétés des ``cycles d'isogénies'' qui apparaissent.