Factorizarea unui număr întreg este procesul de determinare a numerelor prime care sunt divizori ai unui număr dat. Există mai multe proiecte pentru factorizarea diferitelor numere întregi mari, de exemplu numerele RSA sunt similare cu cele utilizate în criptografia RSA asimetrică. Pentru unele numere de tip special, există algoritmi mai eficienți.
Prima factorizare foarte mare distribuită a fost factorizarea RSA-129 . Acest număr a fost extins între septembrie 1993 și aprilie 1994 folosind metoda sităi pătratice . Aproximativ 600 de voluntari au participat la calculul distribuit pe Internet, iar calculele finale au fost efectuate pe supercomputerul MasPar .
Între ianuarie și august 1999 , RSA-155 a fost factorizat folosind metoda sită de câmp cu număr general . Calculele au fost din nou efectuate cu implicarea unui număr mare de oameni, iar calculele finale au fost făcute pe supercomputerul C916 .
În aprilie 2003, Franke și alții au anunțat factorizarea RSA-160 . Descompunerea a folosit aproximativ o sută de procesoare.
În decembrie 2003, Franke și Kleinjang au factorizat un număr de 174 de cifre folosind resursele BSI și ale Universității din Bonn.
În mai 2005, factorul de 176 de cifre de 11281 + 1 a fost găsit de Aoki, Kida, Shimoyama și Ueda la NTT și la Universitatea Rikkyo din Japonia.
12151 − 1 , un număr de 163 de zecimale (542 de biți), a fost descompus între aprilie și iulie 1993 .