News for hackers. Stuff that matters.
Re:SSL: Intercepted today, decrypted tomorrow by tptacek on Tuesday June 25, 2013 @07:47PM (#5943215)
Quantum computing is a threat to RSA, DH, DSA, EDH, and ECDSA, but not to AES.
Re:SSL: Intercepted today, decrypted tomorrow by bascule on Tuesday June 25, 2013 @08:24PM (#5943350)
A sufficiently patient attacker can still eavesdrop on TLS sessions established via RSA or ECDHE today, wait for quantum computers to arrive (10+ years?), then break their public keys, and derive the symmetric keys used to encrypt the session from there.
Re:SSL: Intercepted today, decrypted tomorrow by Dylan16807 on Tuesday June 25, 2013 @07:59PM (#5943254)
The question then becomes how you're going to establish an AES key across a public channel without using quantum-vulnerable algorithms.
Re:SSL: Intercepted today, decrypted tomorrow by betterunix on Tuesday June 25, 2013 @08:15PM (#5943317)
Re:SSL: Intercepted today, decrypted tomorrow by tptacek on Tuesday June 25, 2013 @08:05PM (#5943281)
Presumably, you swap RSA for a code-based cryptosystem; the TLS structure itself could probably remain intact.
Re:SSL: Intercepted today, decrypted tomorrow by quotemstr on Tuesday June 25, 2013 @08:18PM (#5943329)
What does a "code-based cryptosystem" mean? You can approximate asymmetric cryptography using something like Kerberos, but these schemes requires a trusted third party.
Re:SSL: Intercepted today, decrypted tomorrow by tptacek on Tuesday June 25, 2013 @09:14PM (#5943507)
You seem to be under the misapprehension that quantum computing threatens all asymmetric cryptosystems. It doesn't. McElice is an example of an asymmetric scheme that uses binary error correcting codes as its trapdoor function, rather than discrete logs.
Re:SSL: Intercepted today, decrypted tomorrow by bascule on Tuesday June 25, 2013 @08:21PM (#5943343)
McBits is a public key encryption algorithm which should be resistant to attacks by quantum computers: http://binary.cr.yp.to/mcbits.html
Re:SSL: Intercepted today, decrypted tomorrow by juhanima on Tuesday June 25, 2013 @08:07PM (#5943291)
AES is not unbreakable, just very hard to break. Schneier in 2009: http://www.schneier.com/blog/archives/2009/07/another_new_ae...
Re:SSL: Intercepted today, decrypted tomorrow by tptacek on Tuesday June 25, 2013 @09:15PM (#5943510)
I didn't say AES was "unbreakable"; that's a meaningless term. I said it wasn't threatened by quantum computing.
Re:SSL: Intercepted today, decrypted tomorrow by jjoonathan on Wednesday June 26, 2013 @02:20AM (#5944459)
Grover's algorithm halves the keysize. It's not a theoretical problem (just double the keysize) but plenty of sites today use 128-bit keys for their block ciphers. Even though quantum computers don't rival classical computers for speed yet and therefore saying that these keys are "effectively 64-bit" would be slightly disingenuous, there's no reason to expect that QCs won't make that a reality within our lifetimes.