维吉尼亚密码简述:
在一个凯撒密码中,字母表中的每一字母都会作一定的偏移,例如偏移量为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个组进行遍历后,得到具体密钥
获得文段结果:
用通过上述方法得到的密钥对文段进行解密,即可得到文段