我正在研究一个问题，该问题简化为以已知语言编写的冗长的单字母替换密文的密码分析。如Sinkov的基本密码分析中所述，使用频率分析和单词模式可以轻松地手动解决此问题。我很难找到一种经过理论验证的算法：Joux的Algorithmic Cryptanalysis甚至没有涵盖这种基本的替代方法，Gaines的Cryptanalysis：对密码及其解决方案的研究一无所有。我还应该看到哪些其他资源？）。
某些方法非常明显。只有在沿途没有错误的情况下，才可以顺序确定每个替换，然后利用已知的信息。使用元启发式优化-例如，重新分配字母，直到找到的有效单词数量最大化-很难说出搜索何时结束。也许最好使用动态编程方法来测试变化。或者，this question的答案包含其他可能幼稚的方法。
解决此类问题的首选算法是什么？
我正在研究一个问题，该问题简化为以已知语言编写的冗长的单字母替换密文的密码分析。使用...