Primalite et courbes elliptiques

par VINCENT AUGER

Thèse de doctorat en Mathématiques

Sous la direction de Jean-François Mestre.

Soutenue en 1993

à Paris 7 .

    mots clés mots clés


  • Résumé

    L'usage des courbes elliptiques a grandement modifie les problemes de la factorisation et de la preuve de primalite (par opposition a la presomption de primalite fournie par les tests dits de pseudo-primalite). La notion de pseudo-premiers elliptiques generalise naturellement les pseudo-premiers classiques et nous montrons que les techniques de pomerance pour produire des pseudo-premiers forts se generalisent egalement pour produire des pseudo-premiers elliptiques. De plus, il est possible de generaliser la notion de pseudo-premiers elliptiques en un test complet, qui inclut plusieurs tests de pseudo-primalite et qui s'applique a tous les nombres possibles. Nous en deduisons une variante de l'algorithme d'atkin qui generalise les idees de adelman-pomerance-rumely et cohen-lenstra dans le cas elliptique. Toutefois ce test se revele assez lent en pratique et met ainsi en relief les problemes de strategie lors de l'attaque des grands nombres premiers


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 86 P.
  • Annexes : 30 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Disponible pour le PEB
  • Cote : THESE 00305
  • Bibliothèque : Université de Paris - BU des Grands Moulins (Paris). Direction générale déléguée aux bibliothhèques et musées. Bibliothèque universitaire des Grands Moulins.
  • Accessible pour le PEB
  • Cote : TS1993

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-1993-AUG
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.