如何在仅给出密文的情况下将换位密码与简单替换密码区分开？

Question

我正在研究一个有趣的问题。 密文有10,000个字母。 我们需要确定此密文是通过转置密码还是简单的替换密码加密的。

我知道换位密码将保留每个字母的身份，而替换密码将使该字母更改为新字母。 因此，我认为我们可能可以检查密文中常见的英语模式（例如'ing'，'th'等） 。 如果存在这些模式，我们可以得出结论，这是一个替代密码。 否则，它将是一个转置密码。 但是，这个答案对我来说并不令人信服。 我希望得到专家的答复。

Answer 1

考虑候选密码保留明文的哪些属性。 您想寻找那些模式。

换位可移动字母，但保持其身份。 替代保持定位，但改变身份。

因此，您可以测试是否保留字母身份。

最简单的方法是进行频率分析：如果您常用的字母（e，t等）仍然很常用，那么您可能已经进行了换位。 当然，如果没有，那么您已经完成了替代的一半！

奖金测试则相反：查看是否保留职位。 完美的换位将使字母混乱，因此，任何对的出现都不应该比偶然遇到的更多。 如果有任何奇怪的频繁字母对，则表明您具有替换密码。

Answer 2

一种方法是简单地尝试将其破坏。 如果您通过分析密文（假设它是一种方法）得到答案，则可以忽略另一种方法，特别是如果您的密文很大（例如10,000个字母）。 毕竟，尝试这两种方法只会使对手付出双倍的代价。

一旦找到正确的方法，打破经典/简单的换位或替换密码就相对简单了-尤其是在计算机上，尝试这两种方法的额外工作量应该很小，并且可能比试图将两种方法区别开来的工作量少。其他而不尝试解密密文。