Puesto que el cuadrado de cualquier número primo es semiprimo, el mayor semiprimo conocido será siempre el cuadrado del mayor primo conocido, a menos que los factores del semiprimo no se sepan.
Estos métodos se basan en el hecho de que encontrar dos números primos grandes y multiplicarlos luego es computacionalmente sencillo, mientras que encontrar los factores originales es más difícil.
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.
Al mismo tiempo no pueden estar demasiado juntos, o si no el número puede ser rápidamente factorizado por el método de factorización de Fermat.
Estas comprobaciones no se pueden tomar en cuenta para algoritmos futuros o algoritmos secretos, introduciendo la posibilidad de que los números que se usan hoy puedan ser descifrados por algoritmos de propósito específico más adelante.
Consistió en 1679 dígitos binarios previstos para ser interpretado como imagen bitmap.