Actualmente (2006) se considera que los casos más "duros" son aquellos para los que los factores son dos números primos, elegidos al azar, de aproximadamente el mismo tamaño.