Los factores "p" y "q" de "n" deben ser muy grandes, alrededor del mismo orden de magnitud que la raíz cuadrada; esto hace la división por tentativa y el Algoritmo rho de Pollard impracticable.