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

Dim*_* C. 7 encryption cryptography cryptanalysis

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

Kla*_*sen 1

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

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

  • 您的观察对于对称加密来说并不是真正有用,因为您使用密钥来生成解密的文本:当然,当您使用它再次加密时它会匹配。考虑一下一次性便笺本的极端情况;对于给定的密文,您可以猜测密钥,这些密钥将为您提供*任何*正确长度的明文,并且所有明文都将成功重新加密为正确的密文:)。 (2认同)