使用Python破解弗吉尼亚密码

弗吉尼亚密码是一种经典的多表密码系统，其原理是通过一系列凯撒密码加密来增加其破解难度. 弗吉尼亚州非常简单易用，只需指定一系列移位序列即可. 但是它很难破解，被称为“无法破解的密码”.

加密和解密原理

选择一串键，可以是数字或字母. 通常，使用字母是因为密钥易于记住. 原始文本和密钥都可以以数字形式表示. 具体规则是字母在字母中的顺序. 例如，A的序列号是2，B的序列号是3，依此类推. 加密的原理是使用凯撒密码用密钥对原始文本的值进行加密.

例如:

关键是狼

纯文本: 这个世界不需要英雄，而是的

关键字: WOLF WOLFW OLFWOL FWOL F WOLF WO LFWOL F WOLFWOLFWOLF

密文: QWFY CUXRJ JUKYTZ TKKJ G NKXU OZ TKKJY G VXULKYYOUTGR

例如，第一个字符为T，序列号为20，对应于第一个字符的密钥为W，序列号为23，则密文应为序列号（20 + 23）mod26的字母，是Q. 解密时只需要以相同的顺序还原即可. 这种加密方法本质上是一系列凯撒密码的组合，但几乎无法破解暴力破解. 首先，密钥的长度是不确定的，其次，对于每个密钥长度n，存在26 ^ n种可能性. 如果密钥长度超过10维吉尼亚密码破解，则已经有超过100万亿种可能性. 这样的加密方法无疑是暴力破解的噩梦. 即使机器的性能足够高，仍然存在判断猜测是否正确的问题.

如何破解

毫无疑问，这是一个强大且易于使用的加密系统维吉尼亚密码破解，但这并不意味着它是坚不可摧的. 但总的来说，我们只能破解长而有意义的文本加密密文. 这是因为我们需要使用一些有关英文文本的统计信息.

对于破解，我们必须首先解决两个问题: 密钥的长度和特定的密钥.

我们必须首先猜测正确的密钥长度，否则长度错误，将不作任何努力.

在此步骤中，我们计算每个键长的重合指数（CI），以判断分割后的文本与常规英语文本的接近程度.

选择具有最高重合索引的密钥作为密钥长度，然后进行下一个猜测. 正确的密钥长度后，您可以说您已完成一半. 下一步是使用英语中每个字母的频率进行词频分析，以猜测实际的键. 正常英语文章中匹配词频的IC通常约为0.065. 从理论上讲，最接近0.065的键是最有可能的正确键.

使用此技术，我们循环计算密钥长度中每列26个移位的IC值，然后选择最接近的0.065. 最后，最接近0.065的移位序列是我们猜测的关键.

以下是一个实际案例:

首先猜测密钥的长度. 12和24具有最高的CI，24是12的倍数，这意味着这两个值很可能是密钥的长度.

假设长度为12，请猜测键

破解成功！

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/ruanjian/article-289186-1.html