On the Cost of Factoring RSA-1024
On the Cost of Factoring RSA-1024
A. Shamir,Eran Tromer
2003
30 Citations
TLDR
A new implementation of this step of the Number Field Sieve algorithm is presented, based on a custom-built hardware device that achieves a very high level of parallelism ”for free”, and it appears possible to break a 1024-bit RSA key in one year using a device whose cost is about $10M.
