我正在研究一个有趣的问题。 密文有10,000个字母。 我们需要确定此密文是通过转置密码还是简单的替换密码加密的。
我知道换位密码将保留每个字母的身份,而替换密码将使该字母更改为新字母。 因此,我认为我们可能可以检查密文中常见的英语模式(例如'ing','th'等) 。 如果存在这些模式,我们可以得出结论,这是一个替代密码。 否则,它将是一个转置密码。 但是,这个答案对我来说并不令人信服。 我希望得到专家的答复。
我正在研究一个有趣的问题。 密文有10,000个字母。 我们需要确定此密文是通过转置密码还是简单的替换密码加密的。
我知道换位密码将保留每个字母的身份,而替换密码将使该字母更改为新字母。 因此,我认为我们可能可以检查密文中常见的英语模式(例如'ing','th'等) 。 如果存在这些模式,我们可以得出结论,这是一个替代密码。 否则,它将是一个转置密码。 但是,这个答案对我来说并不令人信服。 我希望得到专家的答复。
考虑候选密码保留明文的哪些属性。 您想寻找那些模式。
换位可移动字母,但保持其身份。 替代保持定位,但改变身份。
因此,您可以测试是否保留字母身份。
最简单的方法是进行频率分析:如果您常用的字母(e,t等)仍然很常用,那么您可能已经进行了换位。 当然,如果没有,那么您已经完成了替代的一半!
奖金测试则相反:查看是否保留职位。 完美的换位将使字母混乱,因此,任何对的出现都不应该比偶然遇到的更多。 如果有任何奇怪的频繁字母对,则表明您具有替换密码。
一种方法是简单地尝试将其破坏。 如果您通过分析密文(假设它是一种方法)得到答案,则可以忽略另一种方法,特别是如果您的密文很大(例如10,000个字母)。 毕竟,尝试这两种方法只会使对手付出双倍的代价。
一旦找到正确的方法,打破经典/简单的换位或替换密码就相对简单了-尤其是在计算机上,尝试这两种方法的额外工作量应该很小,并且可能比试图将两种方法区别开来的工作量少。其他而不尝试解密密文。