630中文网>密码学的算法 > 第6章（第1页）
第6章（第1页）
>
话是这么说，对整整三页纸的乱码进行校对，依然是很大的工程量。
趁着软体工作的时候，绘楠给我科普了这篇密文的加密方式：“还不能完全确定，但我认为这篇是Vigenere、或者类似的密码替换方法加密的。跟Affine加密法略有不同的是，Vigenere加密法会使用一个密钥，这个密钥让明文与密文的字母不再是一一对应的。”
绘楠在演草纸上写下了上一篇密文里的歌词，又在其下写出了“青浦”的罗马字，并且重复了好几遍：“例如说，用青浦先生的SEIHO作为密钥的话，明文里the的t对应的密钥是‘青浦’的S，那对应的密文就是t往后数18位，也就是L；而明文里time的t对应的密钥是‘青浦’的H，对应的密文则是t往后数7位，也就是A。”
ThefirsttimeeverIsawyourface.
SEIHOSEIHOSEIHOSEIHOSEIHOSEI.
LLMMWJWBAWEIMCSJMAHKQSCYTSGM.
我看看明文里两个t与它们对应的不同的密文L和A，再看看密文里并列的两个L与它们所对应的不同的明文t和h，只觉得头都大了：“知道密钥还好……没有密钥的情况下，真的可以破译吗？”
“的确很难，毕竟是欧洲流传了很多年的加密方式，不会被太轻易地破译。但诀窍也不是没有，”绘楠一边讲解一边在明文后面加了几个单词，又写下对应的密文，“像这样，因为明文有重复的单词，重复间隔是10个字母，刚好是密钥长度的整数倍，密文就跟着重复了。”
ThefirsttimeeverIsawyourface，ohyourface.
SEIHOSEIHOSEIHOSEIHOSEIHOSEI，HOSEIHOSEI.
LLMMWJWBAWEIMCSJMAHKQSCYTSGM，VVQSCYTSGM.
绘楠指着密文里对应两个your的QSCY解释道：“虽然明文密文不是一一对应会导致同样密文对应不同的明文，就像密文开头两个L对应的是t和h两个不同的明文，但不太可能导致整个单词都重复。
“随便计算一下，单字母因为巧合密文重复的概率是126，那两个字母的单词因为巧合重复的概率就只有1626了，更长的单词重复则更加不可能。大致可以认为这样的重复间隔就是密钥长度的整数倍，接下来只要数出重复间隔，计算约数就可以得到可能的密钥长度。”
我觉得有点头痛：“但是这样，不是要去数全篇相同单词出现的次数吗？而且也不一定会这么巧有重复的单词吧？”
在正常的文本里我不介意做这种劳动，但是密文就好像一堆乱码，我实在没信心能正确无误地对比出所有单词；万一认真数完了却没有重复的单词，也很难知道是确实不存在还是数错了。
“不需要青浦先生亲自来数，”绘楠像魔法师一样做了个摘下礼帽的动作，华丽地一鞠躬，“好不容易到我的主场，请青浦先生安心观赏我的演出。”
说着叫我安心观赏，绘楠照样是把我扔去校对，自己去研究室把笔记本抱过来，开始敲敲打打。看在他勤奋编写破译算法的份上，我勉强原谅他了。
检索软体开始运行的时候，我非常认真地拜了拜电脑。绘楠被我的动静搞得哭笑不得：“又不是找不到就解密不了了……只要努力写出正确的算法、使用了足够的计算力就肯定可以解出来。这种事情都是数学上的必然。”
我反驳道：“虽然没有重复的单词也有办法得到明文，为了减小计算量，快点得到结果，还是能找到重复的单词最好吧。”
遇到绘楠之后我的运气向来不错，此前是好端端就会招惹到火灾的体质，现在去便利店居然能抽到想要的招待券了。不知道是不是这种体质使然，这次也很幸运地检索到了重复的六字母单词，之间的间隔虽然长达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。”
“啊，小舌音吗，的确对不会法语的人来说比较困难……”
……不会法语？
大发现！全能精英绘楠的致命缺憾！
我心中得意万分，故意模仿绘楠平时的口吻道：“诶？绘楠都不会法语的吗？太懒散了吧。”
我满心期待着把绘楠呛到哑口无言，绘楠却只是怔了一下，侧头望着我，疑惑道：“青浦先生希望我去学吗？”
略为停顿，绘楠的眼神沉淀下来，整个人的气场瞬间变得认真：“只要青浦先生说是，我就去报语言班，一定能在今年内达到跟青浦先生日常会话的水准。”
“等、等一下！”我被绘楠张口就来的计划和突然变得坚定的语气打了个措手不及，“你光是念书就每天学到晚上十点钟，真的有空去上语言班吗？还有啊，语言班很贵的，明明上个月刚刚买了新款滑雪板、已经沦落到找我借钱的程度……”
“时间可以挤占周末，费用可以打工去挣，”绘楠的表情一如既往地傲慢，仿佛什么都不重要，只要我答应就可以奋勇直前，“青浦先生只要告诉我，希望我去学法语吗？”
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:他来拯救高楼上的我 十年一渡 小奶糖 缺心眼和想太多 为何学霸总是套路我 雀鸟与金笼 我的蛇精病弟控男友 你是我的麦芽糖 久别经年之朱砂痣 妄咎 拾卡不昧 死娘炮 失控 两个病人 无志 让狗血飞一会儿 这大概是爱吧 望美人兮长颈鹿 久别经年之替身情人 项真的群星闪耀时
已完结热门小说推荐
