2 ms·
Yes, it's the word 'perfect' that really bothers me. I think it gives the general public the wrong impression.
by jgrahamc 13y ago
Yes, it's the word 'perfect' that really bothers me. I think it gives the general public the wrong impression.
- roc 13y agoPerhaps they should call it "pretty good"?
- tptacek 13y agoI just call it "forward secrecy". I think "complete" would be a better word than "perfect", but I think that neither are necessary.
- damarquis 13y agoCryptographers seem to have a thing for misleading names. A big one is "provable security" which really means "is at least as hard as another more old and famous problem that we are all guessing is hard to solve efficiently." In any case "provable security" alone is often too difficult to prove so more assumptions are added to make the proof go through. Saying you've obtained provable security under some assumptions doesn't sound very good though, so the assumptions are called "models" instead.
- lke 13y agoMaybe i'm reading it wrong but I have the impression that the problem here is the notion of forward secrecy. Forward Secrecy only garanties that given the master keys Eve still can't derive the session key. It says nothing about the scheme used to create the session key (which may not be safe) It only states that even if Eve gets the private key that won't give her any information on the session key. It's the "won't leek any information" part that makes it "Perfect". "Prefect" is used in the same way in "Perfect Information-Theorical Security" (http://en.wikipedia.org/wiki/Information-theoretic_security http://en.wikipedia.org/wiki/Information-theoretic_security) were the Info-Theoric Security is perfect if the cipher text doesn't leek any information about the plain text. The use of the word perfect seems consistent to me. The problem is actually understanding what we are talking about and what part of it is Perfect.
- dlitz 13y agoSo, the actual scheme is authenticated Diffie-Hellman key agreement. Its security is based on the discrete logarithm problem---it does not provide perfect information-theoretical security. "Forward secrecy" is an accurate term. "Perfect" is redundant and potentially misleading.