维吉尼亚密码破解

维吉尼亚密码简述：

在一个凯撒密码中，字母表中的每一字母都会作一定的偏移，例如偏移量为3时，A就转换为了D、B转换为了E……而维吉尼亚密码则是由一些偏移量不同的恺撒密码组成。

例如，假设明文为：

ATTACKATDAWN

选择某一关键词并重复而得到密钥，如关键词为LEMON时，密钥为：

LEMONLEMONLE

明文：ATTACKATDAWN密钥：LEMONLEMONLE密文：LXFOPVEFRNHR

密码破译思路：

重合指数法获得密钥长度：

将密文按列分组，每行元素个数（组数）为密钥长度。

那么若密钥长度是正确的，则每组均可看作有意义的文段，该文段的CI值（重合指数）与有意义的英文文段近似，为0.061左右。

则可以通过遍历密钥长度的方法（即使用循环从1一直往下猜），得到CI值为0.61左右的即为正确的密钥长度，其他密钥长度的CI值均为0.038左右（即随机英文文本的CI值）

获得具体密钥：

得到密钥长度后，按得到的密钥长度对文本按列分组，每行元素个数（组数）为密钥长度。

一段有意义的英文文段字母e的频率最高，为0.1225左右

之后对每组的对应偏移量从A到Z进行遍历，将该组的字母全部减去该偏移量后统计各字母出现频率，寻找令e频率与0.1225最接近的偏移量，即为正确的偏移量。通过这种方式对29个组进行遍历后，得到具体密钥

获得文段结果：

用通过上述方法得到的密钥对文段进行解密，即可得到文段