A
Peu commune
Algorithme rho de Pollard
L’algorithme rho de Pollard est un algorithme de décomposition en produit de facteurs premiers spécifique qui est seulement effectif pour factoriser les entiers naturels avec de petits facteurs. Il fut conçu par John M. Pollard en 1975. Il est utilisé en crypt…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.