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?
[ Parent
| on HN ]
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)
See: scythe's post https://news.ycombinator.com/item?id=7004561
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.