Bonjour.
J'ai le plaisir de vous présenter ce tutoriel :
Dans cet article, vous allez apprendre à programmer l’algorithme ECM de Hendrik Lenstra qui utilise les courbes elliptiques pour factoriser un nombre entier.
Cette méthode est bien adaptée à la recherche de « petits facteurs », car sa complexité ne dépend pas de la taille du nombre à factoriser, mais de la taille du plus petit de ses facteurs.
Vous pouvez apporter vos avis dans cette discussion.
Bonne lecture.
Tutoriel sur l'algorithme ECM de factorisation par les courbes elliptiques
Par Laurent Ott
Tutoriel sur l'algorithme ECM de factorisation par les courbes elliptiques
Par Laurent Ott
Le , par laurent_ott
Une erreur dans cette actualité ? Signalez-nous-la !