Cryptology ePrint Archive: Report 2010/270

Factorization of RSA-180

S.A. Danilov and I.A. Popovyan

Abstract: We present a brief report on the factorization of RSA-180, currently smallest unfactored RSA number. We show that the numbers of similar size could be factored in a reasonable time at home using open source factoring software running on a few Intel Core i7 PCs.

Category / Keywords: RSA, factoring

Date: received 9 May 2010, last revised 13 May 2010

Contact author: poilyard at gmail com

Available formats: PDF | BibTeX Citation

Note: Added missing RSA-180 factorization, factorizations of p\pm 1, q\pm 1 and some minor details.

Version: 20100513:115007 (All versions of this report)

Discussion forum: Show discussion | Start new discussion