logoalt Hacker News

mcpherrinmtoday at 1:56 AM2 repliesview on HN

It’s not quite a doubling per bit, which is why RSA keys are relatively large compared to similar-strength ECDSA keys, for example.

Steve Weis, who has been doing RSA factoring on some large GPU clusters, estimates factoring 1024-bit RSA would take about 2000 GPU-years, which is well within the range of anyone with a serious budget.


Replies

WhiteDawntoday at 5:46 AM

Yeah, 2000 years sounds like a lot till you do the math. Apparently astra was trained on 100k Blackwell gpu’s. So just over 7 days to crack 1028-bit rsa on that cluster…

throwawayk7htoday at 2:05 AM

out of curiosity, how long would 2048-bit RSA take to factor?

show 3 replies