Courbes elliptiques et tests de primalité

par François Morain

Thèse de doctorat en Sciences

Sous la direction de Jean-Louis Nicolas.

Soutenue en 1990

à Lyon 1 .

Le président du jury était Jean-Louis Nicolas.


  • Résumé

    Nous decrivons dans cette these l'application de la theorie des courbes elliptiques definies sur les corps finis a la construction d'algorithmes efficaces de primalite exacte. Nous faisons le lien entre le probleme de la representation des nombres premiers par des formes quadratiques binaires et la theorie du corps de classe. A ce propos, nous donnons un algorithme rapide de construction du corps de classe d'un corps quadratique imaginaire a l'aide des fonctions de weber. Nous en deduisons le calcul des invariants des courbes elliptiques a multiplication complexe dans un corps fini en resolvant par radicaux l'equation de definition du corps de classe, dans le corps des complexes d'abord, modulo un nombre premier ensuite. Nous montrons comment generaliser les algorithmes de preuve de primalite les plus classiques (reciproques du theoreme de fermat) en utilisant les courbes elliptiques. A l'encontre de son concurrent le plus serieux (sommes de jacobi), l'algorithme qui en resulte produit un certificat de primalite. D'un point de vue pratique, nous detaillons toutes les phases de l'implantation de l'algorithme, d'abord sur une station de travail, puis sur plusieurs stations d'une maniere distribuee. A chaque etape, nous presentons les meilleurs algorithmes connus pour resoudre chaque probleme particulier (calculs sur les courbes elliptiques, recherche de racines de polynomes modulo un nombre premier,. . . ). Nous decrivons egalement l'utilisation d'un multiplicateur hardware pour le calcul du produit de grands entiers, qui permet d'accelerer considerablement les calculs. Enfin, nous utilisons le programme pour la recherche de nombres premiers de cent chiffres (utiles en cryptographie) et pour la certification de nombres de trois cents a trois mille chiffres

  • Titre traduit

    Elliptic curves and primality tests


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (187 f.)
  • Annexes : Bibliogr. f. 13-16 et notes bibliographiques dans chaque article

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Claude Bernard (Villeurbanne, Rhône). Service commun de la documentation. BU Sciences.
  • Disponible pour le PEB
  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Disponible pour le PEB
  • Cote : THESE 04251

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-1990-MOR
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.