Перейти к основному содержанию

Сотрудниками Московского центра фундаментальной и прикладной математики в ИВМ РАН Н. Л. Замарашкиным и Д. А. Желтковым совместно с сотрудником Сколтеха С. А. Матвеевым с использованием суперкомпьютера «Ломоносов» МГУ им М. В. Ломоносова и суперкомпьютера «Жорес» Сколтеха получено разложение числа RSA-232:


1009881397871923546909564894309468582818233821955573955141120516205831021338
5285453743661097571543636649133800849170651699217015247332943892702802343809
6090980497644054071120196541074755382494867277137407501157718230539834060616
2079
=
2966909333208360660361779924242630634742946262521852394401857157419437019472
3262390744910112571804274494074452751891
*
3403816175197563438006609498491521420547121760734723172735163413276050706174
8526506443144325148088881115083863017669

Выбор полинома, просеивание, фильтрация и извлечение квадратного корня осуществлялись с помощью библиотеки CADO-NFS.

Решение линейной системы над полем GF(2) было произведено разработанным в ИВМ РАН параллельным алгоритмом блочного метода Ланцоша-Монтгомери. Система имела размеры порядка 317 миллионов со средним числом ненулевых элементов в строке равным 170. Затраченые на её решение вычислительные ресурсы эквивалентны 50 годам счёта на одном ядре процессора Intel Xeon Gold 6136.

Подробное описание будет опубликовано в научной статье.