维吉尼亚密码的破解

密码学作业，做的时候发现网上和书上讲的都不是很详细，导致花了很多时间，所以这里记下来一点希望能有帮助。

维吉尼亚密码破解步骤：

• 确定密钥长度
• 确定密钥内容
• 根据密钥恢复明文

确定密钥长度

1. 在密文中找到重复出现三次以上（这样做是为了保证精确度和减少计算量）的字母组合。这里，字母组合的意思是两个及以上的重复字母组比如tn、pm。
2. 然后列表写出每一个重复字母组的位置。（字母组的位置以字母组的第一个字母为准，就是列出每个字母组的第一个字母是整个密文里面的第几位）比如书上的例子BZGTNP，这里面tn的位置是4。
3. 接着计算相对距离。就是在第二步里面算出的重复字母组的位置两两相邻的差。比如字母组的位置是4，19，410，那么这一步得出的结果就是15，406。
4. 给出相对的距离的因子数。还是这个tn的例子，105 = 3 x 5 x 7，406 = 2 x 7 x 29，那么这一步得出来的结果就应该是2,3,5,7,29
5. 将上面的步骤运用于所有重复三次以上的字母组合，生成一张表格。（以上步骤是根据kasiski测试法猜测出的可能）
6. 根据重合因子测试法确定密钥长度。（这一步里面，书上的做法是每一个自然数都做了重合指数计算，我觉得这样似乎就让上面求的因子数没有什么意义了，不过还是都求出来保准一点儿吧）。

关于重合因子测试法。

这里面要用的两个混的量，一个是重合指数