News for hackers. Stuff that matters.
Re:NSA seeks to build quantum computer that could crack most... by ams6110 on Thursday January 02, 2014 @06:44PM (#7003231)
What's the < $80MM way to break RSA-1024? $80MM of GPUs?

If its just a matter of that amount of money, then the NSA has almost assuredly already broken it, no?

Re:NSA seeks to build quantum computer that could crack most... by tptacek on Thursday January 02, 2014 @07:04PM (#7003340)
Yes.
Re:NSA seeks to build quantum computer that could crack most... by chm on Thursday January 02, 2014 @08:56PM (#7003751)
I've just recently set up GPG for my family using 4096 bit keys. How long do I have, assuming no hole is found, before needing to change?
Re:NSA seeks to build quantum computer that could crack most... by tptacek on Thursday January 02, 2014 @09:06PM (#7003774)
That's a better question for 'pbsd, but 4096 bit keys are infeasible to attack (outside of quantum computing) using any technique currently known to science.

I'm fond of saying that the thing that takes out RSA-2048 is likely to take out RSA altogether, so, over the medium term, look to Elliptic Curve instead of RSA. New systems should be designed with ECC instead of classical IFP/DLP crypto.

Re:NSA seeks to build quantum computer that could crack most... by kro0ub on Friday January 03, 2014 @12:47AM (#7004357)
ECC is invulnerable to quantum attacks? According to pqcrypto.org, ECC is "dead, dead, dead."
Re:NSA seeks to build quantum computer that could crack most... by tptacek on Friday January 03, 2014 @12:55AM (#7004379)
Yes, ECC is vulnerable to quantum attacks; we aren't talking about quantum attacks on this subthread.
Re:NSA seeks to build quantum computer that could crack most... by kro0ub on Friday January 03, 2014 @01:55AM (#7004490)
Is it unreasonable to call a thread that decidedly ignores quantum attacks worthless? I mean, absolutely speaking, given that quantum attacks really are or will be out there, is it not bad advice to suggest systems be built with quantum-vulnerable algos?
Re:NSA seeks to build quantum computer that could crack most... by acqq on Friday January 03, 2014 @05:03AM (#7004776)
Re:NSA seeks to build quantum computer that could crack most... by pbsd on Friday January 03, 2014 @01:22AM (#7004426)
Assuming nothing changes, 4096-bit RSA has around 160 bits of security, roughly equivalent to 320-bit elliptic curves.

Depending on how Moore's law progresses and our understanding of the Universe, you may never need to change (ignoring all other possible ways your key can be acquired).

Re:NSA seeks to build quantum computer that could crack most... by maaku on Friday January 03, 2014 @01:31AM (#7004442)
4096 is secure. Better to setup 256 bit ECDSA, just for thesmaller size however.
Re:NSA seeks to build quantum computer that could crack most... by mattlutze on Friday January 03, 2014 @05:12AM (#7004794)
If you're interested in seeing how to implement it, the NSA apparently has a nifty guide:

http://www.nsa.gov/ia/_files/ecdsa.pdf