为什么DES不安全？ 我们如何知道何时停止迭代以及我们已经找到了密钥？ [关闭]

Question

据说DES是不安全的。 我猜这是因为密钥长为55位，所以使用蛮力将最多进行2 ^ 55次迭代才能找出如今并不多的密钥。 但是，如果我们迭代2 ^ 55，我们何时知道何时停止？

Answer 1

这是2 ⁵⁶而不是2 ⁵⁵ 。

有两种方法可让您知道何时停止。 一种是您在进行已知的纯文本攻击-即，您知道特定消息的实际文本，使用它来学习密钥，然后使用它来读取其他消息。 在很多情况下，你不会知道的全文 ，但无论如何可能知道一些作品-例如，你可能知道一些事与你计较，或类型的所有邮件使用的地址块，如果一个文件已被即使实际内容未知，加密的邮件也可能具有可识别的标头。

如果您不知道任何消息的文本，则通常取决于以下事实：自然语言通常是相当多余的-人们对它们的结构了解很多。 例如，在英语中，您知道空格通常是最常见的字符， e是最常见的字母，几乎没有一个单词连续有两个以上相同的字母，几乎所有单词都至少包含一个元音，等等。在典型情况下，您需要进行几个不同级别的统计分析-一个非常简单的统计分析，可以很快排除大多数可能性。 对于那些通过测试的人，您需要进行第二次分析，以相当快地排除掉其余大部分。

当您完成，这是可能的 ，你可能需要人为判断几种可能性之间进行选择-但在所有诚实，这是相当不寻常的。 统计分析通常是完全足够的。

我可能应该补充一点，有些人发现统计分析存在足够的问题，以至于他们试图阻止它，例如使用霍夫曼压缩之类的算法压缩数据以使压缩数据的熵最大化。

Answer 2

这取决于内容。 任何密钥都会产生一些输出，因此除非您可以猜测要寻找的东西，否则无法自动知道已找到正确的密钥。 如果您希望加密的数据是文本，则可以检查每个解密是否主要包含ASCII字母； 同样，如果您希望它是JPEG文件，则可以检查解密是否以字符“ JFIF”开头。

如果您希望未压缩数据，则可以对解密运行各种熵测试，以寻找低熵的解密。