La factorización de un número entero es el proceso de determinar números primos que son divisores de un número dado. Hay varios proyectos para factorizar varios números enteros grandes, por ejemplo, los números RSA son similares a los que se usan en la criptografía RSA asimétrica. Para algunos números de un tipo especial, existen algoritmos más eficientes.
La primera factorización distribuida muy grande fue la factorización RSA-129 . Este número se amplió entre septiembre de 1993 y abril de 1994 utilizando el método de tamiz cuadrático . Unos 600 voluntarios participaron en la computación distribuida a través de Internet, y los cálculos finales se realizaron en la supercomputadora MasPar .
Entre enero y agosto de 1999 , RSA-155 se factorizó utilizando el método de tamiz de campo numérico general . Los cálculos se realizaron nuevamente con la participación de una gran cantidad de personas, y los cálculos finales se realizaron en la supercomputadora C916 .
En abril de 2003, Franke y otros anunciaron la factorización RSA-160 . La descomposición usó alrededor de cien CPU.
En diciembre de 2003, Franke y Kleinjang factorizaron un número de 174 dígitos utilizando los recursos del BSI y la Universidad de Bonn.
En mayo de 2005, Aoki, Kida, Shimoyama y Ueda en NTT y la Universidad Rikkyo de Japón encontraron el factor de 176 dígitos de 11281 + 1.
12151 − 1 , un número de 163 decimales (542 bits), se descompuso entre abril y julio de 1993 .