Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional
Auteur(s) : Naves Emmanuel

Titre : Quadrature. N° 34. p. 29-42. L'algorithme de Lenstra pour la factorisation des entiers.

Editeur : EDP sciences Les Ulis, 1998
Format : A4, p. 29-42 Bibliogr. p. 42-42
  ISSN : 1142-2785

Type : article de périodique ou revue, vulgarisation, popularisation Langue : Français Support : papier

Public visé : élève ou étudiant, enseignant, tout public Niveau Niveau scolaire visé par l'article : licence Age : 18, 19, 20

Classification : A35Revues, article de revue
Enseignement supérieur, Post-Bac
 A38Revues, article de revue
Enseignement « Hors les Murs » : par correspondance, formation des adultes, popularisation, etc.
 H95Cryptographie. Codage.
Enseignement supérieur, Post-Bac
 H98Cryptographie. Codage.
Enseignement « Hors les Murs » : par correspondance, formation des adultes, popularisation, etc.
 

Résumé :

L'auteur décrit et implémente l'algorithme de Lenstra pour la factorisation des entiers en produit de nombres premiers. Pour cela, il rappelle les propriétés élémentaires des courbes elliptiques, les algorithmes d'exponentiation rapide et d'Euclide. Si l'algorithme proposé est moins efficace que l'algorithme de Pollard, il est naturel et repose sur l'étude de courbes elliptiques sur l'anneau Z/nZ.

Notes :
Quadrature est un magazine de mathématiques pures et appliquées. Il s’adresse aux enseignants, étudiants, ingénieurs et amateurs de mathématiques.
Tout internaute peut acheter le numéro en cours et les anciens numéros sur la site de la revue quadrature.info (ISSN de l'édition électronique : 1760-4826).

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 02/11/2019
Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional