电脑版
首页

搜索 繁体

密码学的七dao习题_分节阅读_4(2/3)

seihoseihoseihoseihoseihosei,hoseihosei.

说着叫我安心观赏,绘楠照样是把我扔去校对,自己去研究室把笔记本抱过来,开始敲敲打打。看在他勤奋编写破译算法的份上,我勉原谅他了。

“的确很难,毕竟是欧洲传了很多年的加密方式,不会被太轻易地破译。但诀窍也不是没有,”绘楠一边讲解一边在明文后面加了几个单词,又写下对应的密文,“像这样,因为明文有重复的单词,重复间隔是10个字母,刚好是密钥长度的整数倍,密文就跟着重复了。”

对应的不同的密文l和a,再看看密文里并列的两个l与它们所对应的不同的明文t和h,只觉得都大了:“知密钥还好……没有密钥的情况下,真的可以破译吗?”

“接下来要大量的检索计算,分别以2、5、10、107和1070循环,”绘楠在演草纸上写下这五个数字,了一个斩断的手势,“把余数相同的密文字母合并,得到类似affine加密方法的密文,在这里计算字母现次数,就能解开暗文明文对应。”

“随便计算一下,单字母因为巧合密文重复的概率是1/26,那两个字母的单词因为巧合重复的概率就只有1/626了,更长的单词重复则更加不可能。大致可以认为这样的重复间隔就是密钥长度的整数倍,接下来只要数重复间隔,计算约数就可以得到可能的密钥长度。”

遇到绘楠之后我的运气向来不错,此前是好端端就会招惹到火灾的质,现在去便利店居然能到想要的招待券了。不知是不是这质使然,这次也很幸运地检索到了重复的六字母单词,之间的间隔虽然长达1070个字母,好在只有四个约数,由小到大分别是2、5、10和107。

在正常的文本里我不介意劳动,但是密文就好像一堆码,我实在没信心能正确无误地对比所有单词;万一认真数完了却没有重复的单词,也很难知是确实不存在还是数错了。

本章尚未读完,请击下一页继续阅读---->>>

“因为单词是被密钥切开了行加密,不能再使用以单词为单位的现次数了啊……”我叹了气,难怪昨天奋力计算了一早晨也没有得到结果。

llmmwjwbaweimcsjmahkqscytsgm,vvqscytsgm.

我则是起凑到绘楠的笔记本前,看他编写的检索的密文字母

thefirsttimeeverisawyourface,ohyourface.

照世界范围英文文本里字母现的规律,”绘楠在终端上打开了一个好像赛竞技排名的页面,“可以知最频繁使用的字母是'e',第二位是't',再之后是'a'。”

我觉得有痛:“但是这样,不是要去数全篇相同单词现的次数吗?而且也不一定会这么巧有重复的单词吧?”

绘楠指着密文里对应两个your的qscy解释:“虽然明文密文不是一一对应会导致同样密文对应不同的明文,就像密文开两个l对应的是t和h两个不同的明文,但不太可能导致整个单词都重复。

阅读密码学的七习题最新章节 请关注书趣阁(.shuqugeee)最新网址:.shuqugeee[page]

我反驳:“虽然没有重复的单词也有办法得到明文,为了减小计算量,快得到结果,还是能找到重复的单词最好吧。”

“不需要青浦先生亲自来数,”绘楠像法师一样了个摘下礼帽的动作,华丽地一鞠躬,“好不容易到我的主场,请青浦先生安心观赏我的演。”

检索开始运行的时候,我非常认真地拜了拜电脑。绘楠被我的动静搞得哭笑不得:“又不是找不到就解密不了了……只要努力写正确的算法、使用了足够的计算力就肯定可以解来。这事情都是数学上的必然。”

热门小说推荐

最近更新小说