密码分析
替换密码的解密
目的
给定密钥长度和密文,我们需要从Dictionary1.txt和Dictionary2.txt文件中找到明文。
算法
解密密文
将密文keylength桶,桶的keylength数。 (密文中的每个字符都进入mod keylength桶)。
在按键的每个位置执行频率分析。 计算重合指数。
我们有英文字母的频率。
我们得到该桶中字母的频率(关键位置)。
然后我们将桶中字母的频率移动 1,2...26 以获得最大分数。
这为我们提供了该键位置最可能的字符。
我们现在有一个可能的密钥。 使用这个密钥,我们可以使用Levenshtein distance算法从Dictionary 1和Dictionary 2找到最匹配的明文。
在大多数情况下,这为我们提供了明文。
截图
改进
作为字典 2 中单词组合的明文未正确解密。 因此需要重新设计算法或获得更好的方
2022-06-24 08:35:42
217KB
C++
1