第二代移位,替代法用频率破解后,那么就已完全失效,无论原文字母用什么字符代替,它岀现的频率大致就在那,破解就越来越快了。
那么第三代维吉利亚密码岀现了
这套方法具体谁发明有一些争议,大都指向是法国外交官莱斯·德·维吉尼亚。但是在他40年前德国炼金术士约翰尼斯发明的表格法,也包含其中关键部分;在他之前80多年,意大利诗人莱昂也提出过这种方法的关键部分。
人们认可是他可能有两个两个原因
1.工作需要,在16世纪起欧洲各国开始频繁的外交,信件安全这是一个主要的问题。
2.数学是法国的国学,这个原因降低了法国人研究密码学的门槛。
所以后来就以他的名字命名。
这套方法打破了一个字母用另一个字母代替的单一模式,从前单套符号替代的时候,凡是文字中频率为7.63%的符号,差不多就代表A了。但现在A由F和G混合在一起,7.63%的特征不再出现,哪个符号代表A就没人知道了,于是频率分析法暂时失效。再后来26个字母可以用26个字母代替,就演化成26*26种代替法,这就完全打破了频率分析法。
![](https://img.haomeiwen.com/i6285428/e9761743be7de69c.jpg)
上图第一行是原英文字母,竖列是对应的代替字母。
比如America 这五个字母按之前移位法向后移两个字母就变成Cogtkec, 但使用这套就不同了比如A对应下列如果用第三套就是D,m对应第六套就是s, 最后一个a对应二十五套就是z,你看这样不就是乱套了吗?根本没有频率,规律可言。
维吉利亚加密有一个重要加密方式就是钥匙,要解密也要先找到钥匙。
原来的钥匙是单词。
比如钥匙是love,原单词是 America, 密文要怎么写呢?
钥匙Love 第一个字母L在英文字母排序是12位,那么America 中第一个字母A就向后移12位用12套方法M代替。钥匙Love第二个字母o排序是15位,那么America 中第二个字母m就向后移15位用15套方法b代替, 就这样依次类推。
可能有人会问钥匙love只有四个字母,America 有七个字母,后三个要怎么代替,这简单,再用love去循环。
到这里可能会说这么好使的密码应该大受欢迎,但是当时没有多少人用,直到美国南北战争开始时才大面积使用。原因是什么?
密文他的产生也一定是有规律的,如果加密后,给该解密的人解不了,找不到钥匙,或自己也解不了时,它的作用就无意义。
若加密一个字母要翻找几十秒,一篇五百字的原文那就要花上好几个十来个小时加密,对紧急内乱或战乱时期用人力来做是一件很不现实的事。
当时玛丽一世女王在写密文时她脑袋里会记住哪个字母代替什么,若要用这一套她就要不停的翻字典,但当时被囚禁也不可能有说明书,在她被砍头的前四十年多套加密法已岀现了,若条件充许当时伊丽莎白一方无法解秘,可能她的命运又不一样,英国的历史,或乃至世界的历史也会发生一些变化。
为什么在美国南北战争开始使用
这一套方法加密方暂了上方,解密处于下方,没有概率,用人力无疑是向大海捞针一样去找钥匙。如果密文是10个字母,钥匙也是10个字母,那么原文就有10^10,也就是100亿种可能性。
同样的原文对应上亿种密文,相同的密文也一样对应上亿种原文。这才是维吉尼亚加密法难以破解的关键。
人的脑子使终有限,手也不会再变得更快,所以机器就岀来帮助人类了。
那时,蒸气机,电力也出现了,破解维吉利亚密码最重要第一点找出钥匙长度,再就是钥匙是什么单词,再用频率,这交给机器去办就快捷很多了。
从维吉利亚密码发展后200年才大泛围使用,我们从中可以得出基础学科的发展是工程领域发展的根基,新理论的发明要比产品的发明重要得多。
科学理论用得好就能生出新技术,新技术解决一个个困难,让人类更愿意把精力投入到科学中,于是又产生出更多的技术,形成了一个正反馈。
这个时候谁发明什么也不是特别重要了,没岀现图灵A,会有图灵B岀现,没乔布斯岀现,会有七布斯岀现。
网友评论