RSA-260 взломан: найден делитель 260-битного числа
RSA-260 Factorized
Пользователь X penlu опубликовал сообщение о том, что 260-битное полупростое число RSA-260 разложено на множители, и привел один из делителей. Запись набрала миллионы просмотров и вызвала бурную реакцию: от поздравлений до шуток. Хотя полная факторизация не показана, находка может иметь серьезные последствия для криптографии.
4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581 делит RSA-260
- nk_kolja
Впечатляет. Интересно, какая методология. Алгоритмические улучшения? Скорее всего, просто оптимизация реализации. Последний рекорд RSA был достигнут благодаря специальным методам просеивания, если я правильно помню, около 3 тысяч ядро-часов. Надеюсь, за этим результатом стоит теоретическое улучшение.
- dclavijo
Какая была методология, программное обеспечение, оборудование, количество ядер, затраченное время?
- samyok
И вот уже в Википедии: https://en.wikipedia.org/wiki/RSA_numbers#RSA-260