Рекорды факторизации целых чисел

Рекорды факторизации целых чисел

Факторизация простого числа — это процесс определения простых чисел, являющихся делителями данного числа.

Числа общего вида

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

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

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

Числа специального вида

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


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Полезное


Смотреть что такое "Рекорды факторизации целых чисел" в других словарях:

  • RSA-числа — это множество больших полупростых чисел (чисел, представимых в виде произведения двух простых чисел), используемых в конкурсе RSA Factoring Challenge. Конкурс заключался в нахождении простых множителей предложенных чисел, но в 2007 году был… …   Википедия

  • Метод квадратичного решета — (Quadratic sieve algorithm, сокр. QS)  метод факторизации больших чисел, разработанный Померанцем в 1981 году. Долгое время превосходил другие методы факторизации целых чисел общего вида, не имеющих простых делителей, порядок которых… …   Википедия

  • P-1 метод Полларда — (читается как п 1 метод Полларда)  один из методов факторизации целых чисел. Метод был впервые опубликован британским математиком Джоном М. Поллардом в 1974 году в статье журнала Математические Труды Кэмбриджеского Философского… …   Википедия

  • Простое число — Простое число  это натуральное число, имеющее ровно два различных натуральных делителя: единицу и само себя. Все остальные натуральные числа, кроме единицы, называются составными. Таким образом, все натуральные числа больше единицы… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»