[Cryptography] 1023 nails in the coffin of 1024 RSA...

[Jerry Leichter]

On Oct 7, 2014, at 1:44 AM, Ben Laurie <ben at links.org> wrote:
@julianor tweeted:
>>> "talked with @camicelli :isn't OpenSSL bug, he thought with enough
>>> hardware he can make a list of every 512b prime.Demo's priv key was
>>> known"
>>> https://twitter.com/julianor/status/519230526029570048
>> 
>> 2^512/ln(2^512) is still ~2^504 primes which would need to be found
>> and stored. That's... a _lot_ of "hardware."
> 
> Oh, come on. Its only the number of atoms in the (observable) universe
> ... squared.
Well, sure, but N/ln N is just an approximation.  For all you know, the true number of primes could be only a millionth of that!
                                                        -- Jerry :-)