UPDF AI

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.