Cryptanalysis替换密码解密流程解析

在替换密码的解密过程中，给定密钥长度和密文，我们需要从Dictionary1.txt和Dictionary2.txt中找到明文。算法首先将密文分成keylength个桶，每个桶对应密文中的每个字符，执行频率分析以计算重合指数。我们会参考英文字母的频率，并获取每个桶中字母的频率。接着，我们将这些频率向后移动1至26位，以寻找最大分数，这将为我们提供每个键位置最可能的字符。最终，我们得到一个可能的密钥，利用该密钥，我们应用Levenshtein距离算法在Dictionary1和Dictionary2中寻找最匹配的明文。大部分情况下，这一过程能有效提供明文。然而，由于字典2中的单词组合未能正确解密，可能需要重新设计算法或寻找更好的方法。