重合指数法求维吉尼亚密码分析c++

重合指数法是一种用于分析维吉尼亚密码的方法。该方法通过计算分组字母的重合指数，来确定每组的移位密钥，从而求解整个密钥。具体步骤如下：

1. 根据密钥的长度对密文进行分组，每一组都是一个凯撒加密。
2. 统计每个分组中各个字母的个数。
3. 计算每个分组的重合指数（IC）：
- 遍历每个分组，计算分组中每个字母的重合指数。
- 重合指数的计算公式为：IC = Σ（ni * (ni-1)） / (N * (N-1))，其中ni表示第i个字母的个数，N表示分组的总字母个数。
4. 计算重合指数的平均值。
5. 判断重合指数的平均值是否大于等于0.06，如果是，则退出循环；否则，增加分组的长度。
6. 得到最终的密钥长度。

通过重合指数法求得密钥长度后，可以进一步分析每个分组的移位密钥。然后，根据求得的密钥长度和移位密钥，可以还原出整个维吉尼亚密码的明文。