Ce n'est pas une factorisation standard au sens "factorisation du produit de deux nombres premiers aléatoires de taille équivalente" mais bien la factorisation d'un nombre particulier ce qui permet d'utiliser un polynome spécial (d'où le S et non un G comme général) qui permet d'accélerer grandement le crible (sieving en anglais).
Je vous invite à voir http://en.wikipedia.org/wiki/SNFS et http://fr.wikipedia.org/wiki/Algorithme_de_factorisation_par_crible_sur_les_corps_de_nombres_sp%C3%A9cialis%C3%A9 (beaucoup moins complet) et leurs pendants sur le GNFS.
# précision
Posté par cowboy . En réponse au journal Nombre de 307 chiffres factorisé. Évalué à 10.
Je vous invite à voir http://en.wikipedia.org/wiki/SNFS et http://fr.wikipedia.org/wiki/Algorithme_de_factorisation_par_crible_sur_les_corps_de_nombres_sp%C3%A9cialis%C3%A9 (beaucoup moins complet) et leurs pendants sur le GNFS.