Factorization of a 512-Bit RSA Modulus. Modelling, Analysis and Simulation(MAS)

摘要

On August 22, 1999, we completed the factorization of the 512--bit 155-digitnumber RSA-155 with the help of the Number Field Sieve factoring method (NFS). This is a new record for factoring general numbers. Moreover, 512-bit RSA keys are frequently used for the protection of electronic commerce--at least outside the USA--so this factorization represents a breakthrough in research on RSA-based systems.