7
$\begingroup$

I've heard again and again that many crypto systems have been broken in the past for one reason or another and that it is best to use one that has been peer reviewed, etc etc. However, I've yet to see a source (website, book) that gives information about these systems. Is there such a thing?

$\endgroup$
4

2 Answers 2

7
$\begingroup$

If you want to look back in time, ENIGMA was the standard used by the nazis in the 30-40's. It would be useless to encrypt anything with it now.

More recently, pratical attacks have been done against parts of the GSM standard (what cell-phones use). The cipher A5/2 which is considered completely broken and has for this reason been remove from the standard. Actually, A5/3, supposed to be better, is not looking great either right now as an attack requiring a regular computer has been done recently (2010, see wikipedia link).

These are example of practical attacks against "real life" algorithms.

You also have algorithms which never made it outside academia because of their weakness. For instance, MacGuffin was broken at the same conference it was presented!

At last, "broken" is a rather vague concept. An algorithm is usually considered "broken" if attacks much more efficient than brute-force can be done... But that does not mean they are pratical! For instance, PUFFIN (a lightweight cipher) is considered broken due to vulneranility against differential cryptanalysis. However, the amount of data required to perform the attack remains unpractically high.

For this reason, you may consider DES to not be broken because no attack is more efficient than brute-force in its case (as far as I know). However, the problem is that a brute-force attack is possible nowadays because the key size (56 bits) is too small.

$\endgroup$
2
  • $\begingroup$ A5/3 is fine, for its intended purpose. The claims that it is broken are greatly exaggerated. $\endgroup$
    – D.W.
    Feb 6, 2013 at 19:21
  • $\begingroup$ That attack of A5/3 is a related key attack. So unless you're using a really weird protocol, it's not relevant in practice. Just like related key attacks against AES are pretty irrelevant. $\endgroup$ Feb 7, 2013 at 18:58
5
$\begingroup$

This is specific to TLS, but this paper lists the (surprisingly large) number of security flaws that have been found in TLS and TLS implementations.

$\endgroup$
1
  • 1
    $\begingroup$ I'm starting to get a sense that the best approach is just to look for papers from IACR. $\endgroup$ Feb 4, 2013 at 20:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.