Criba general del cuerpo de números

En teoría de números, la criba general del cuerpo de números (del inglés general number field sieve (GNFS) es el algoritmo clásico conocido más eficiente para factorizar enteros mayores de 100 dígitos.Heurísticamente, su complejidad para factorizar un entero n (consistente en log2 n bits) es de la forma (en notación L), donde ln es el logaritmo en base e.Cuando el término en inglés number field sieve (NFS) es usado sin calificación, este se refiere a la criba general del cuerpo de números.La criba general del cuerpo de números, por otra parte, gestiona la búsqueda de números lisos que sean subexponenciales en el tamaño de n. Puesto que esos números son más pequeños, son más propensos a ser lisos que los números evaluados en los algoritmos anteriores.Con el fin de lograr esta aceleración, la criba del cuerpo de números tiene que realizar los cálculos y factorizaciones en cuerpos numéricos.