维吉尼亚密码破解

维吉尼亚密码简述:

在一个凯撒密码中,字母表中的每一字母都会作一定的偏移,例如偏移量为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个组进行遍历后,得到具体密钥

获得文段结果:

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

上一篇:Docker服务器的图形显示方案


下一篇:软件测试工程师——你不仅仅只会点点点