Cryptography Isn'；识别成功的解密难道不困难吗？

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

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

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

来源：

两者之间有一个折衷方案 极端的，一方面，不是 知道任何明文， 另一方面，我知道这一切。 在属于 婴儿床的标题。婴儿床是一种食物 猜猜是什么词或词 短语可能出现在 消息例如，如果你是 解密来自世界各地的德国信息 第二次世界大战，你可能会猜到 明文包括“地狱”一词 “希特勒”或“西格地狱”，你可以选择 一次输出十个字符的序列 然后说，“让我们假设 这代表了希特勒万岁如果 如果是这样，那意味着什么呢 关于消息的其余部分？”

坐在他的办公室里，和 新鲜的Arethusa拦截，他去了 工作，把葬礼当作婴儿床：如果 七个字母组解密到 葬礼，那么其他人呢 消息看起来像什么？胡言乱语？ 好的，这七个人怎么样 信

---

对于密钥长度短于密文长度的对称加密，保证不能生成所有可能的纯文本。在某种程度上，您可以猜测纯文本将采用什么形式—您可能知道它是图像还是XML，或者如果您甚至不知道那么多，那么您可以假设您能够在其上运行

文件

，而不获取“数据”。你必须希望只有少数几个密钥可以给你一个模糊合理的解密，并且只有一个匹配你正在寻找的表单

---

如果您有一个示例纯文本（或部分纯文本），那么这就容易多了。

一般来说，您对解密所产生的文件格式有一些了解，大多数格式都提供了一种简单的方法来识别它们。例如，几乎所有的二进制格式（如图像、文档、ZipFile等）都有易于识别的标题，而文本文件将只包含ASCII或有效的UTF-8序列。

尤其是在图灵“炸弹”的布莱奇利公园中。。。这些机器是如何知道他们何时破解了密码的？Bomb通过寻找内部一致的解决方案来工作的：当天密钥的许多假设与生成的密文不兼容，Bomb消除了这些假设，只留下一致的供手动分析。请看，您的观察结果对于对称加密并没有真正的用处，因为您使用密钥生成解密文本：当然，当您再次使用密钥加密时，它将匹配。考虑一次性垫的极端情况；对于给定的密文，您可以猜测将为您提供正确长度的任何明文的密钥，并且所有密钥都将成功地重新加密到正确的密文：）。不幸的是，前面的两条注释表明这是错误的答案。