如何區分轉置密碼和僅給定密文的簡單替換密碼？

我正在研究一個有趣的問題。有一個密文有 10,000 個字母。我們需要區分這個密文是用轉置密碼還是簡單的替換密碼加密的。

我知道轉置密碼將保留每個字母的身份，而替換密碼會將字母更改為新的東西。所以，我認為我們可能可以檢查密文中的常見英文模式***（如’ing’、’th’等）***。如果存在這些模式，我們可以得出結論，這是一個替代密碼。否則，它將是一個轉置密碼。但是，這個答案對我來說並不令人信服。希望得到專家的解答。

考慮一下候選密碼保留了明文的哪些屬性。你想尋找那些模式。

換位使字母四處移動，但保持其身份。替代保持定位但改變身份。

因此，您可以測試是否保留了字母標識。

最簡單的方法是進行頻率分析：如果您的常用字母（e、t 等）仍然很常見，那麼您可能有換位。當然，如果沒有，你就已經打破了替代的一半！

另一種方法是獎金測試：查看是否保留了頭寸。完美的換位將使字母隨機排列，因此不會出現比預期更頻繁的配對。如果有任何奇怪的頻繁字母對，這些就是你有替換密碼的證據。

引用自：https://crypto.stackexchange.com/questions/74475