识别成功的解密难道不难吗？

Question

当我听说破解加密算法的方法时，我注意到经常关注如何快速解密以及如何减少搜索空间。但是，我总是想知道如何识别成功的解密，以及为什么这不会形成瓶颈。或者通常认为加密/解密对是已知的？

Answer 1

来自Cryptonomicon：

  

两者之间存在妥协   极端的，一方面，不是   完全知道任何明文，   而另一方面，了解所有这些。   在隐秘的密码学中   婴儿床的标题。婴儿床是一种   有教育的猜测是什么词或   短语可能存在于   信息。例如，如果你是   解密来自世界的德国消息   第二次世界大战，你可能猜到了   明文包括短语“HELL   HITLER“或”SIEG HElL。“你可能会选择   输出一个十个字符的序列   随机并说，“让我们假设   这代表了HEIL HITLER。如果说   是这样，那意味着什么   关于消息的其余部分？“

...

  

坐在办公室里   新鲜的阿瑞图萨拦截，他去了   工作，使用FUNERAL作为婴儿床：如果这样   一组七个字母解密   FUNERAL，其余的是什么呢   消息看起来像？胡言乱语？   好的，这七人小组怎么样   信吗？

Answer 2

通常，您对预期解密所产生的文件格式有所了解，大多数格式提供了一种识别它们的简便方法。例如，几乎所有二进制格式（如图像，文档，zip文件等）都具有易于识别的标题，而文本文件仅包含ASCII或仅包含有效的UTF-8序列。

Answer 3

在不对称加密中，您通常可以访问公钥。因此，可以使用公钥对加密密文的任何解密进行重新加密，并与原始密文进行比较，从而揭示解密是否成功。

对称加密也是如此。如果您认为自己已经解密了密码，那么您还必须认为已经找到了密钥。因此，您可以使用该密钥加密您的，可能是正确的解密文本，并查看加密结果是否与原始密文相同。

Answer 4

对于密钥长度短于密文长度的对称加密，您可以保证无法生成所有可能的纯文本。你可能猜到你的普通文本会采用什么形式，在某种程度上 - 你可能知道它是图像，还是XML，或者你甚至不知道那么多，那么你可以假设你能够在其上运行file而不是获取'数据'。你必须希望只有一些键可以给你一个模糊的合理解密，只有一个与你正在寻找的形式相匹配。

如果您有纯文本（或部分纯文本）示例，那么这将变得更加容易。