Criba especial del cuerpo de números

La criba especial del cuerpo de números (en inglés special number field sieve, SNFS) es un algoritmo especializado de factorización de números enteros. La criba (general) del cuerpo de números (GNFS) es una versión generalizada de este algoritmo que trata con números de todo tipo.

Su tiempo de ejecución y complejidad en notación de Landau parece ser:

$\mathrm{\Theta }(\exp ({\left(\frac{32}{9}n\right)}^{\frac{1}{3}}(\log n{)}^{\frac{2}{3}})).$

La criba especial de cuerpo de números es eficaz para los números de la forma $re\pm s$, donde $r$ y $s$ son pequeños. Se recomienda pues especialmente para descomponer en factores los números de Fermat y los números de Mersenne. NFSNET utilizó la SNFS mucho y de otros para descomponer en factores los números del proyecto de Cunningham.