Hacker News Reader

a 1024-bit RSA number is ~5000 times harder (each additional 5.5 digits doubles the difficulty[1])

[1] https://www.mersenneforum.org/showpost.php?p=531861&postcoun...

Maybe I am missing something.

2^((1024 - 795)/5.5) = 3.4e12

Isn't that over 3.4 trillion times harder?

I believe the "digits" above refers to decimal digits, not binary digits. RSA-240 has 240 decimal digits. A 1024-bit number should have 309 digits. So:

2^((309 - 240) / 5.5) = 5978

Reply on news.ycombinator.com