Факторизация целого числа — процесс определения простых чисел, являющихся делителями данного числа. Существует несколько проектов по разложению различных больших целых чисел на сомножители, например RSA-числа похожи на используемые в асимметричной RSA криптографии. Для некоторых чисел специального вида существуют более эффективные алгоритмы.

Первой очень большой распределённой факторизацией была факторизация RSA-129. Это число было разложено между сентябрём 1993 года и апрелем 1994 года методом квадратичного решета. В распределённых вычислениях через Интернет участвовало около 600 добровольцев, а финальные вычисления проводились на суперкомпьютере MasPar.

Между январём и августом 1999 года с использованием общего метода решета числового поля было факторизовано RSA-155. Вычисления снова производились с привлечением большого количества людей, а финальные вычисления — на суперкомпьютере C916.

В апреле 2003 года Франке и другие объявили о факторизации RSA-160. При разложении использовалось около сотни CPU.

В декабре 2003 Франке, Клеинджанг факторизовали 174-значное число, используя ресурсы BSI и Боннского университета.

В мае 2005 176-значный сомножитель числа 11²⁸¹ + 1 был найден Аоки, Кида, Шимоямой и Уедой NTT и Риккёским университетом в Японии.

12¹⁵¹ − 1, число из 163 десятичных знаков (542 бита), было разложено между апрелем и июлем 1993 года.

• RSA-числа

Это заготовка статьи по математике. Помогите Википедии, дополнив её.

В статье не хватает ссылок на источники (см. рекомендации по поиску). Информация должна быть проверяема, иначе она может быть удалена. Вы можете отредактировать статью, добавив ссылки на авторитетные источники в виде сносок. (29 июня 2018)