News for hackers. Stuff that matters.
Re:SSL: Intercepted today, decrypted tomorrow by mpyne on Tuesday June 25, 2013 @06:55PM (#5942994)
Why do people keep repeating this trope that it's only a matter of time before encryption will be broken?

Use a Diffie-Hellman style protocol to create and exchange a secret key for each session, use AES-256 if you're ultra-paranoid, then forget the session key. It even works today, and there are no known attacks against AES that can reduce the work enough to beat the heat death of the universe.

Re:SSL: Intercepted today, decrypted tomorrow by merlincorey on Tuesday June 25, 2013 @07:04PM (#5943032)
I'll bite.

Because we can't really predict the future and some far-fetched science-fiction sounding things such as quantum computers and future advancements we can't currently conceive of may completely and utterly change that, perhaps even overnight.

From a paranoid security point of view, it's definitely a bad idea to assume your cryptography is perfect and always will be.

Re:SSL: Intercepted today, decrypted tomorrow by rsync on Wednesday June 26, 2013 @01:17AM (#5944338)
Unless it's a one time pad with good RNG. In that case it is indeed a good idea to assume your cryptography is perfect and always will be.
Re:SSL: Intercepted today, decrypted tomorrow by merlincorey on Wednesday June 26, 2013 @07:39AM (#5945368)
Just don't lose the key... As I'm sure I don't have to tell you.

What book would you use? That's how "they" used to do it.

Re:SSL: Intercepted today, decrypted tomorrow by lotsofcows on Thursday June 27, 2013 @06:37PM (#5955160)
Perfect? Two people know the key.
Re:SSL: Intercepted today, decrypted tomorrow by mpyne on Tuesday June 25, 2013 @09:57PM (#5943650)
And from a paranoid physical security point of view it's definitely a bad idea to assume I would survive my car trip to the grocery store every week.... I do it anyways, as it's still much better than the alternatives.
Re:SSL: Intercepted today, decrypted tomorrow by merlincorey on Tuesday June 25, 2013 @10:23PM (#5943766)
I believe this a logical fallacy. I didn't argue that due to said paranoia one should not engage in cryptography, any more than I would argue that one should not drive their car to the grocery store every week.

I'm talking about complacency, and how it's a better idea for us to assume that sooner or later (if not currently) our best-known cryptography will be broken. If I recall correctly, in 2008, Simple Nomad[1] told us to consider PGP broken by the government. He wasn't saying it is... just we should consider it as such and find something better, before it's too late.

[1] http://www.youtube.com/watch?v=N9AKpHtgpoM

Re:SSL: Intercepted today, decrypted tomorrow by mpyne on Tuesday June 25, 2013 @11:05PM (#5943907)
And if I just told you to assume AES is broken by the government and find something better, would that be all the incitement you need? Or would you want actual evidence that at least hints it's probably instead of just assumptions?
Re:SSL: Intercepted today, decrypted tomorrow by merlincorey on Tuesday June 25, 2013 @11:17PM (#5943959)
You're missing the point. I already am thinking of it as broken, even without evidence, because I want to look ahead. This doesn't mean I don't use cryptography "because it's broken", it means I don't trust it as if it wasn't broken.

Also, to be a bit unfair, I have no idea who you are, but I know who Simple Nomad[1] is. If Simple Nomad told me the government had definitely owned PGP, AES, or anything else of that nature I'd be very concerned, no evidence necessary. The implication is that he already has the evidence, but maybe can't share it with me. Or he's really drunk and messing with me.... either way, good times ahead!

[1] http://www.soldierx.com/hdb/Simple-Nomad

> He has spoken at DefCon, BlackHat, ^Shmoocon^, and ToorCon, and he is known for his somewhat paranoid mindset.

Re:SSL: Intercepted today, decrypted tomorrow by Natsu on Wednesday June 26, 2013 @03:38AM (#5944665)
The problem with cryptography is that you only have to be wrong once.
Re:SSL: Intercepted today, decrypted tomorrow by mpyne on Wednesday June 26, 2013 @04:14PM (#5948699)
That's also the problem with switching to a new and untested solution. You only get to be wrong once. Is there any symmetric cypher with more cryptanalytic effort put into than AES? Is there even one?

You switch to something else out of paranoia and you could easily switch to something with a theoretical backdoor that NSA has already identified and exploited (after all, they're "10-20 years ahead of us", right?).

Re:SSL: Intercepted today, decrypted tomorrow by jjoonathan on Tuesday June 25, 2013 @07:13PM (#5943075)
What about quantum computation? My (only slightly informed) understanding is that quantum computing's greatest strength lines up perfectly with the problem of brute-forcing encryption.
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.
Re:SSL: Intercepted today, decrypted tomorrow by clarkm on Tuesday June 25, 2013 @11:40PM (#5944050)
This is basically what OTR messaging does. But you're still vulnerable to man-in-the-middle attacks when using DH, unless you're already on a secure channel. And the most common solution to authentication is SSL/TLS, which the defeats the purpose of the whole thing.

So we need to utilize other channels, like key-signing parties.

Or, I suppose you can communicate using something like SRP to avoid this issue, though it sounds like a complicated layering of crypto that is destined to be screwed up at some point. However, this is what ZRTP does, and it seems to be pretty widely adopted.

Re:SSL: Intercepted today, decrypted tomorrow by tsotha on Wednesday June 26, 2013 @02:39PM (#5948072)
>It even works today, and there are no known attacks against AES that can reduce the work enough to beat the heat death of the universe.

Well, that's the problem isn't it? The known attacks aren't the ones you have to worry about. Nearly every form of cryptography to date was expected to last longer than it actually did. I would not be at all surprised to find AES-256 broken before I'm on the wrong side of the grass.