Crible du Corps de Nombres (NFS)

Algorithme de factorisation asymptotiquement le plus rapide connu en informatique classique pour des entiers très grands, qui utilise des corps de nombres algébriques, la sélection de polynômes, le criblage de normes et de l'algèbre linéaire à grande échelle pour produire des relations conduisant à des congruences de carrés modulo n.