Skip to main content

RSA-232 number has been factored

INM RAS and Moscow Center of 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.