Abstract FR:

Cette these presente des solutions algorithmiques a quelques problemes de theorie des nombres. Les trois sujets abordes sont le calcul des revetements de la sphere moins trois points, la factorisation d'entiers et le calcul de la cardinalite des courbes elliptiques sur un corps fini de caracteristique quelconque