| 查看: 1004 | 回复: 0 | |||
[交流]
使用Python破解维吉尼亚密码
|
|
维吉尼亚密码是一种经典的多表密码系统，原理是通过一系列的凯撒密码加密增加其破解难度。维吉尼亚使用起来非常简单，只需要指定一串移位序列即可。但破解起来却非常困难，被称为“不可破解的密码”。 加解密原理 选择一串密钥，这个密钥可以是数字也可以是字母。一般来说使用字母，因为这样密钥便于记忆。原文和密钥都可以被表示为数字的形式，具体规则是这个字母在字母表中的次序，比如A是序号是2，B的序号是3，以此类推。加密的原理就是将原文的值对应的用密钥进行凯撒密码加密。 举个例子: 密钥是WOLF 明文:THIS WORLD DOESNT NEED A HERO IT NEEDS A PROFESSIONAL 密钥: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，猜解key   破解成功！ 最后，如果大家有编程相关需求欢迎通过微信公众号联系我们。 微信公众号：320科技工作室。 |
回复此楼» 猜你喜欢
"颜宁:基础研究应顶天立地"能做到基础研究同时顶天立地的才是牛人
已经有6人回复
-
大学直属学院卸任的副院长退休后还享受副处级的养老待遇吗？
已经有4人回复
-
投稿RSC旗下杂志突然间看不到投稿状态，里面投稿的文章信息不见了，有遇到过的吗？
已经有3人回复
-
求论文投稿期刊推荐
已经有4人回复
-
AC审稿
已经有6人回复
-
聊天
已经有13人回复
-
南京大学-广州大学联合招聘博士后 欢迎广大优秀人才！！！
已经有13人回复
-
博士白读了
已经有52人回复
-
with editor 两个月了，什么原因？
已经有16人回复
-
普通院校药学硕士，做合成的，感觉找不到工作
已经有17人回复
5