Википедия
RSA-числа - это множество больших полупростых чисел , используемых в конкурсе RSA Factoring Challenge. Конкурс заключался в нахождении простых множителей предложенных чисел, но в 2007 году был объявлен неактивным. RSA Factoring Challenge был запущен по инициативе RSA Laboratories в марте 1991 года для поощрения исследований в области вычислительной теории чисел и практической сложности факторизации больших целых чисел.
RSA Laboratories опубликовала 54 полупростых числа длиной от 100 до 617 десятичных знаков. За факторизацию некоторых из них были предложены денежные призы. Наименьшее RSA-число было разложено за несколько дней. Большинство чисел до сих пор не разложены и предполагается, что многие из них останутся неразложенными еще довольно долгое время.
RSA Challenge официально закончился в 2007 году , но люди до сих пор пытаются раскладывать числа.
Первые RSA-числа, от RSA-100 до RSA-500, были пронумерованы в соответствии с числом десятичных знаков. Ниже приведен список RSA-чисел в порядке возрастания.
- RSA-100
- RSA-110
- RSA-120
- RSA-129
- RSA-130
- RSA-140
- RSA-150
- RSA-155
- RSA-160
См. также Примечания Ссылки