Рекорды факторизации целых чисел
Факторизация простого числа — это процесс определения простых чисел, являющихся делителями данного числа.
Числа общего вида[править]
Первой очень большой распределенной факторизацией была факторизация RSA-129. Это число было разложено между сентябрем 1993 года и апрелем 1994 года методом квадратичного решета. В распределенных вычислениях через Интернет участвовали около 600 добровольцев, а финальные вычисления проводились на суперкомпьютере MasPar.
Между январем и августом 1999 года с использованием общего метода решета числового поля было факторизовано RSA-155. Вычисления снова производились с привлечением большого количества людей, а финальные вычисления — на суперкомпьютере C916.
В апреле 2003 года Франке и другие объявили о факторизации RSA-160. При разложении использовалось около сотни CPU.
Числа специального вида[править]
12151 − 1, число из 163 десятичных знаков (542 бита) было разложено между апрелем и июлем 1993 года.
