Quadrature. N° 34. p. 29-42. L’algorithme de Lenstra pour la factorisation des entiers.
Auteur : Naves Emmanuel
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).
Données de publication
Éditeur EDP sciences Les Ulis , 1998 Format A4, p. 29-42 Index Bibliogr. p. 42-42
ISSN 1142-2785
Public visé élève ou étudiant, enseignant, tout public Niveau licence Âge 18, 19, 20
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification