密码学的七道习题TXT下载_现代_芥末君_在线免费下载

时间:2017-08-27 08:41 /青春小说 / 编辑:罗衣
主角叫绘楠的小说叫做《密码学的七道习题》,本小说的作者是芥末君最新写的一本现代耽美、耽美现代类型的小说,书中主要讲述了:绘楠说着,心出了惹人厌的自负笑容:“正好待会儿我要回研究室,青浦先生有空吗?简单的题目,刚好可以拿来给...

密码学的七道习题

作品字数:约5.1万字

小说年代: 现代

需要阅读:约2小时读完

《密码学的七道习题》在线阅读

《密码学的七道习题》第5部分

绘楠说着,出了惹人厌的自负笑容:“正好待会儿我要回研究室,青浦先生有空吗?简单的题目,刚好可以拿来给青浦先生演示一下思路。”

“有是有……你觉得这一题很简单?”

我要被挫败淹没了。

“青浦先生听我讲完也会觉得很简单的。”

绘楠熟练地从我的提包里抽出了活页簿。我看着他行云流的开锁作,无奈:“公文包的机械密码……这种也能破译吗?”

我的提包主要用来装书稿。虽然三流作家的文稿不值什么钱,包上还是依据责编松尾先生的严格要挂上了密码锁。我从来没有告诉过绘楠的密码,他却总能很猜出来,还出过不止一次我忘记了刚换的密码、不得不拜托绘楠帮忙打开提包的乌龙事。

“机械锁的确是有技巧可以破解的,不过对象是青浦先生的话,”绘楠一耸肩,“那些技巧本用不上,基础的社会调查就足够了。青浦先生都懒得脑子,密码全都是熟悉的数字,出生年月,My number末位数,家里的邮政编号——全部试一遍,肯定能打开。”

,又来了。绘楠战车迅疾地碾过来,我的自尊心像玻璃匣子似的了一地,就算被嘲讽为懒得脑子,也完全没有立场反驳。

绘楠无视了我怨念的目光,把困扰我整整一天的“简单题目”塞回了活页簿。修的手指在书页上翻过,留在已经成功破译、被我标记了欢尊哎心的第一篇密文上,绘楠没头没脑地来了一句:“青浦先生再强一点……就好了。”

诶?

我疑地看向绘楠,他却不再说话了,就那样侧着脸望着窗子上映出的倒影,角微微抿起,仿佛有一点点失落。

晚饭,绘楠带我到了情报科学所的会客室,把稿纸放了扫描仪:“虽然不是很困难,但这次的密文破译步骤比较繁琐。总之,要先把笔记作者的手稿成电子稿。”

“需要我去录入吗?”

“这台扫描仪带有图像文字转换沙蹄,对印刷准确率有99.3%,”绘楠摊平了纸页,“虽然这里是手写,应该也不会太差。青浦先生只需要稍对照纸质版行校正就好。”

话是这么说,对整整三页纸的行校对,依然是很大的工程量。

趁着沙蹄工作的时候,绘楠给我科普了这篇密文的加密方式:“还不能完全确定,但我认为这篇是Vigenere、或者类似的密码替换方法加密的。跟Affine加密法略有不同的是,Vigenere加密法会使用一个密钥,这个密钥让明文与密文的字不再是一一对应的。”

绘楠在演草纸上写下了上一篇密文里的歌词,又在其下写出了“青浦”的罗马字,并且重复了好几遍:“例如说,用青浦先生的'SEIHO'作为密钥的话,明文里'the'的t对应的密钥是‘青浦’的'S',那对应的密文就是t往数18位,也就是L;而明文里'time'的t对应的密钥是‘青浦’的'H',对应的密文则是t往数7位,也就是A。”

The first time ever I saw your face.

SEI HOSEI HOSE IHOS E IHO SEIH OSEI.

LLM MWJWB AWEI MCSJ M AHK QSCY TSGM.

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

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

The first time ever I saw your face, oh your face.

SEI HOSEI HOSE IHOS E IHO SEIH OSEI, HO SEIH OSEI.

LLM MWJWB AWEI MCSJ M AHK QSCY TSGM, VV QSCY TSGM.

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

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

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

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

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

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

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

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

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

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

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

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

我则是起凑到绘楠的笔记本,看他编写的检索沙蹄输出的密文字频率:“……用10做循环和1070,余1的密文里,出现最多的是V,其次是X,再次是N;而用其他数字做循环的结果里,密文字的频率差别没有很明显。”

“是V, X, N对应e,t,a吗?”绘楠在演草纸上写下这两组字,思考片刻,打了个响指,“密钥找到了。”

“诶?”我愣了一拍。

绘楠在两组字之间划上了一个减号,解释:“两组字的3个顺差都刚好是R,的确是最简单的Vigene加密,基本可以肯定密钥第一位是R了。先不用管其他的可能,直接按照密钥度是10个字的假设,把剩下的密钥也找出来吧。”

,按照余1相同的步骤,依次计算出余2、余3、乃至余0情况下并的密文高频字和数据库里英文文本高频字的顺差,绘楠和我得到了由10个字组成的密钥:

Rendezvous

“是个法语词,”我下巴,这个词还蛮常见的,“ランデブー,译作相遇吗?好像也不太贴切……应该说是约会。”

绘楠微微皱起眉:“那个词,ランデブー的原文,法语的念法好奇怪。”

“Rendezvous?”我一时没反应过来,“还好,没什么特别的。”

“那个R的发音,”绘楠试着模仿了一下,“不是假名的ラ也不是英文的r。”

,小音吗,的确对不会法语的人来说比较困难……”

……不会法语?

大发现!全能精英绘楠的致命缺憾!

(5 / 19)
密码学的七道习题

密码学的七道习题

作者:芥末君 类型:青春小说 完结: 是

★★★★★
作品打分作品详情
推荐专题大家正在读