ИНСТИТУТ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ им. Г.И. МАРЧУКА
РОССИЙСКОЙ АКАДЕМИИ НАУК

ИНСТИТУТ ВЫЧИСЛИТЕЛЬНОЙ МАТЕМАТИКИ
им. Г.И. МАРЧУКА РАН

ИВМ РАН

119333, г. Москва, ул. Губкина, 8.
Тел.: (495) 984‑81‑20, (495) 989‑80‑24, факс: (495) 989‑80‑23, E‑mail: director@mail.inm.ras.ru

  • English


В ИВМ РАН получено разложение числа RSA-232

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

                        1009881397871923546909564894309468582818233821955573955141120516205831021338
                        5285453743661097571543636649133800849170651699217015247332943892702802343809
                        6090980497644054071120196541074755382494867277137407501157718230539834060616
                        2079

                       =

                       2966909333208360660361779924242630634742946262521852394401857157419437019472
                       3262390744910112571804274494074452751891

                       *

                       3403816175197563438006609498491521420547121760734723172735163413276050706174
                       8526506443144325148088881115083863017669

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

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

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