美文网首页
维吉利亚密码钥匙诞生(day34 )

维吉利亚密码钥匙诞生(day34 )

作者: 8dbc292f6337 | 来源:发表于2019-01-24 11:35 被阅读16次

第二代移位,替代法用频率破解后,那么就已完全失效,无论原文字母用什么字符代替,它岀现的频率大致就在那,破解就越来越快了。

那么第三代维吉利亚密码岀现了

这套方法具体谁发明有一些争议,大都指向是法国外交官莱斯·德·维吉尼亚。但是在他40年前德国炼金术士约翰尼斯发明的表格法,也包含其中关键部分;在他之前80多年,意大利诗人莱昂也提出过这种方法的关键部分。

人们认可是他可能有两个两个原因

1.工作需要,在16世纪起欧洲各国开始频繁的外交,信件安全这是一个主要的问题。

2.数学是法国的国学,这个原因降低了法国人研究密码学的门槛。

所以后来就以他的名字命名。

这套方法打破了一个字母用另一个字母代替的单一模式,从前单套符号替代的时候,凡是文字中频率为7.63%的符号,差不多就代表A了。但现在A由F和G混合在一起,7.63%的特征不再出现,哪个符号代表A就没人知道了,于是频率分析法暂时失效。再后来26个字母可以用26个字母代替,就演化成26*26种代替法,这就完全打破了频率分析法。

上图第一行是原英文字母,竖列是对应的代替字母。

比如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岀现,没乔布斯岀现,会有七布斯岀现。

相关文章

  • 维吉利亚密码钥匙诞生(day34 )

    第二代移位,替代法用频率破解后,那么就已完全失效,无论原文字母用什么字符代替,它岀现的频率大致就在那,破解就越来越...

  • 怎么破解维吉利亚密码(day35)

    破解维吉利亚密码关健是找到钥匙,最开始的钥匙都比较简单,比如bed, dream, king。如果是bed,密文就...

  • 维吉利亚加密的升级版(DAY37)

    维吉利亚密码关健在于钥匙,原来钥匙单词是一个单词很短,到2.0就是长到用一篇文章,一首诗歌。 无论钥匙是单词,还是...

  • 维吉利亚

    红花娇艳美人香,总有清风吹脸庞。 知己难求生寂寞,可曾后悔走他乡。

  • 密码学为什么没有生长在中国(DAY36)

    前三代密码,隐藏法,替代法和移位法,维吉利亚密码,人们不断的加密,解密。 这个动机是什么? 直接写答案就是生存环境...

  • 好奶是怎样练成的!——大强原创

    受蒙牛<澳亚牧场>、齐鲁晚报邀请考察创作【金钥匙——关于好奶的诞生】

  • 英文名集合....

    的英文名:Sophia诞生啦~向《达芬奇密码》里的索菲致敬! Alexia 亚莉克希亚……帮助 Susie 苏西…...

  • 诗歌《如果你爱我》

    如果你爱我 ——维吉利亚 萨提亚 请你爱我之前先爱你自己 爱我的同时也爱着你自己 你若不爱你自己 你便无法来爱我们...

  • 《如果你爱我》

    维吉利亚.萨提亚 爱自己, 是生命的法则, 除非爱自己, 你不可能滋养到别人, 我愿意看到充满爱和滋养的你, 而不...

  • 【Tryhackme】Looking Glass(维吉利亚加解密

    服务发现 太操蛋了。。。看上去开了很多ssh端口,开启-p-重新扫了一次,扫描出更多ssh端口 尝试用连接上面的s...

网友评论

      本文标题:维吉利亚密码钥匙诞生(day34 )

      本文链接:https://www.haomeiwen.com/subject/eszejqtx.html