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 está en torno a:Actualmente no es más que una conjetura.
La criba especial de cuerpo de números es eficaz para los números de la forma , donde y 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.
Referencias
Categoría:Algoritmos de factorización de enteros