Marchuk Institute of Numerical Mathematics
of the Russian Academy of Sciences

Marchuk Institute
of Numerical Mathematics RAS

ИВМ РАН

Gubkin str., 8, Moscow, 119333, Russia.
tel.: (495) 984‑81‑20, (495) 989‑80‑24, fax: (495) 989‑80‑23, E‑mail: director@mail.inm.ras.ru

  • Русский

RSA-232 number has been factored

INM RAS and Moscow Center for Fundamental and Applied Mathematics at INM RAS researchers N. L. Zamarashkin and D. A. Zheltkov in collaboration with Skoltech researcher S. A. Matveev have factored RSA-232 number using LMSU supercomputer “Lomonosov” and Skoltech supercomputer “Zhores”:

                        1009881397871923546909564894309468582818233821955573955141120516205831021338
                        5285453743661097571543636649133800849170651699217015247332943892702802343809
                        6090980497644054071120196541074755382494867277137407501157718230539834060616
                        2079

                       =

                       2966909333208360660361779924242630634742946262521852394401857157419437019472
                       3262390744910112571804274494074452751891

                       *

                       3403816175197563438006609498491521420547121760734723172735163413276050706174
                       8526506443144325148088881115083863017669

Polinomial selection, sieving, filtering and square root computation steps have been done by CADO-NFS library.

Linear system over GF(2) has been solved by INM RAS parallel block Lanczos-Montgomery algorithm. Matrix of the linear system has about 317 millions of rows and column with average 170 nonzero elements per row. Computational cost of linear system solution step is 50 core-years on Intel Xeon Gold 6136 processor.

Details will be published in forthcoming scientific paper.