SilasBarta comments on Cryptography - Less Wrong

3 Post author: MinibearRex 28 February 2011 09:35PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (34)

You are viewing a single comment's thread. Show more comments above.

Comment author: sketerpot 28 February 2011 11:27:03PM 3 points [-]

If you have a secure encryption algorithm, then whether or not you tell Eve the algorithm isn't important. Yes, it makes the code-breaking harder for her, but that difficulty is a drop in the bucket, negligible compared to the difficulty of guessing the key.

Proper crypto must be secure whether or not the algorithm is known to attackers. Go ahead and keep the algorithm secret if you really want to, but you needn't bother.

Comment author: SilasBarta 01 March 2011 02:03:39PM 0 points [-]

So it adds no significant difficulty when the plaintext is in a foreign language with few translators you have access to? It was pointless for the US military to use Navajo code-talkers? The shortage of Arabic translators imposes no notable cost on the CIA's eavesdroppers?

Comment author: sketerpot 01 March 2011 07:22:23PM *  3 points [-]

Those things are difficult, sure, and I never said otherwise. But I'm not sure you appreciate just how staggeringly hard it is to break modern crypto. Navajo code-talkers are using a human language, with patterns that can be figured out by a properly determined adversary. There are quite a lot of people who can translate Arabic. Those are nowhere near the difficulty of, say, eavesdropping on a message encrypted with AES-128 when you don't know the key. Or finding a collision with a given SHA-256 hash. Those things are hard.