夜色文学

手机浏览器扫描二维码访问

第116章 你们宋家可真是会做生意啊(第1页)

“先看仅有少量已知明文的情况,明文eTTeR第一个字母被加密成e,它的加密过程是:先经过插线板进行了一次替换(记作函数p1),然后经过三个转子(记作r),又经过反射器返回并再次经过一次插线板(p2),写成->(p1)->r->(p2)->e。”

“我们知道两次经过插线板仅仅是最简单的两两字母替换,可以用如下的方法进行推测插线板的设置:假设ap1)=a,然后a通过三个转子加密。由于转子的内部连接结构是已知的,就可合理选择一个转子状态,假设a通过转子后输出L,即a->r=L,这样得L->(p2)=e,就可推断出在插线板L和e连接L-e。”

宋鸿飞刷刷刷在黑板上推演,俞大维聚精会神地看着,头脑在飞运转。

“这样,通过这个已知明文按照同样的方式继续推断,可以现插线板的其他设置,k-Q、x-B、T-g、-J,到这里就现有问题了,我们先已假设-a,不可能同时连接两个字母a和J,这就能证明-a的设定是错误的。然后,继续推断-B、-c、-d,如此迭代,推断完26种可能,嗯当然没有连接也是一种可能。。”

“如果所有可能都是错的,就意味着转子的设置是错误的,就需要拨动一下转子,再次尝试另一个设置,并重复上面的推断过程。”

俞大维惊叹道:“真是一个绝妙的方法!这样一来,就只需尝试26次插线板连接!转子的设置总共有十万种可能,虽然还是很大的工作量,但也是可以完成的了!”

宋鸿飞道:“是的,破解过程原理就是如此!不过这样需要很长的时间,还有更聪明的方法。其一,当我们现得出了一个错误的结果比如-a和-J,这就意味着与之相关的推测得到的连接都是错误的,往下就无需再检查这些连接了,这样能排除大量待检组合。”

俞大维点点头,道:“对,这样用时就大大减少了!”

宋鸿飞又笑笑道:“但是这样也还都是手工进行重复工作,我们应该把它交给机器!”

宋鸿飞接着在黑板画出原理图,进行推演:“我们可以设计出一种这样的机器:把上面做的推测如-a通过电路的方式实现,电路会自动进行推测,当进行到-J,这意味着推测错误。电路可快捷地找到-a中所有的推测可能,也就是所有错误结果。然后,再依次推测另一组转子设置。十万级别的数量,对于电路来说不算什么问题。”

“就是一个不断排除错误选项的过程,最后剩下的就是没有引错误的设置方式,只需要采用人工检查的方式,看看得到的结果是否正确。”

俞大维道:“把最繁杂重复的大量工作交给机器,效率就大大提高了!”

宋鸿飞又道:“如果得到了更多的类似这种已知明文,密码专家们称之为‘crib’(小抄)。当能构成一条字母环时,对于机器来说还有更绝妙的方法。”

俞大维大感兴趣,道:“小抄?这名字倒是够贴切的。”

宋鸿飞推演道:“还是用eTTeR来举例,如果推测出下面这样构成环的小抄:

明文eTTeR

密文eRkmg

在这个对印关系中,明文第一次被加密成e,转子转动一位后e被加密成R,转子转动五位之后R又被加密成。记作:->(r1)->e->(r2)->R->(r6)->,

观察->e这个步骤,它经过插线板和转子的过程就是->p1->r->(p2)->e。先被插线板替换成了另外一个字母,记为t1,接着t1进入三个转子又被替换成了t2,最后t2又再次经过插线板被替换成了e,整个过程记作:->(p)->t1->r->t2->(p)->e。

在-e-R-这个字母环中,可以等效于、e、R三个字母经过三台密码机尾串联,及以上一台机器得到的输出作为下一台机器的输入进行加密得到的结果,分别记为:-e、e-R、R-。

则整个过程为:

->(p)->t1->r(1)->t2->(p)->e

->e->(p)->t3->r(2)->t4->(p)->R

->R->(p)->t5->r(6)->t6->(p)->

因为插线板的设置在整个加密过程中是不变的,t2经过第一台机器插线板得出e,接着e又经过第二台插线板得出t3,可见t2=t3,同理t4=t5,t1=t6,这个插线板的过程就可以相互抵消掉了。这样,这个过程就简化为:

->(p)->t1->r(1)->t2

->r(2)->t4

->r(6)->t6->(p)->

那么现在只要输入t1,然后试着让v1先后通过三台恩格玛机的转子r(1)、r(2)、r(6)得到一个输出结果t6,并检查是否t1=t6。如果不相等,那么说明当前转子设置是错误的。如果相等,则说明密码机的设置可能是正确的,再通过人工对明文和密文进行检查就可。”

“插线板的输出t1无非就是26种可能性而已,甚至可以通过制造多组这样的几台串联机器,同时输入26个字母进行测试。”宋鸿飞缓缓地道。

热门小说推荐
狂医出狱

狂医出狱

他为了保护未婚妻得罪豪门,被人陷害入狱,受尽苦难!未婚妻变脸,改嫁仇敌!狱中却遇到一位神秘老人,传承一身绝学!从此脱胎换骨,医武双全,成为一代绝世高手!左手济世仁心,右手...

废我丹田夺我圣体?我杀你满府

废我丹田夺我圣体?我杀你满府

云浅,华夏鬼医传人,医死人,肉白骨!一朝穿越,被废丹田,取心头血,夺她星辰圣体!云浅誓,势必要亲手斩杀那对狗男女!御神兽,炼神丹,绘神符,炼神器!号令天下,莫敢不从!可偏偏有不怕死的凑上前来小浅浅,滚否?滚!傲娇妖帝扑上来,被云浅一脚踹翻我是让你滚!...

被反派幼崽当老婆养后

被反派幼崽当老婆养后

日更中,每晚11点左右准时更新喻沉是个喜欢看动画片,爱好睡懒觉的最小穿书者。某天,他穿成阴郁反派贺臻的小跟班竹马。书中的贺臻从小阴郁偏执,年少时受人蛊惑,养成争强好胜的性格,被人算计指使公司破产。四岁...

盛总,苏小姐带球跑路了

盛总,苏小姐带球跑路了

她是人间高冷富贵花,甘愿做他心中的白月光。可她从来都不是贪图他的感情,而是贪图他带来的利益。却在这场交易中输掉了!她选择离开,留了一句,盛厉寒,我们此生不要再见了。可她消失后,他发疯寻找她的下落。殊不知,他心底埋藏了一个秘密。苏晚晚,你这个笨蛋,明明你才是我心中的白月光!...

神话复苏,我在诡异世界雕刻神明

神话复苏,我在诡异世界雕刻神明

简介关于神话复苏,我在诡异世界雕刻神明颜寒歌穿进全民诡异时代,还穿在颜家被流放的路上,记忆中的五个哥哥还是个偏心的?这方世界的神话竟然出现断层,无一人知上古神话里的各路神仙?她只是个普通人,不敢将希望寄存在几个偏心的哥哥身上,为此,只能捡起老本行,开了一家解忧杂货铺,励志成为一名闻名世界的神雕者,宣扬华夏神话原本只是想尝试雕刻一下上古神话里的各路神仙,比如上古四大神兽,阎王,判官,黑白无常,齐天大圣等等,可雕着雕着似乎好像一不小心把各路神仙雕活了?在她的认知中,五位哥哥对她的态度应该也是不关心,不在乎,不关注的状态,可谁来告诉她,她都识趣主动避开他们,怎么都开始跟个狗屁膏药一样黏上来?而且,最重要的是,为什么这些诡神总是盯着她,出门觅食,遇上诡摊贩,误闯诡窝,一个个还妄想碰瓷,还好她习得反诡片套路,完美避开每一只碰瓷诡,人在家中睡,哭丧诡自动上门,颜寒歌愤怒,随手丢出青龙,咆哮道哪个挨千刀的大半夜在哭丧,给老娘死!外神挑衅,不怕,我方有青龙朱雀玄武白虎齐天大圣等不喜,勿喷,文明你我他(要喷,也请耐心看完十万,二十万字再喷哈...

开房车去摆摊,卖着美食到处窜

开房车去摆摊,卖着美食到处窜

简介关于开房车去摆摊,卖着美食到处窜(以美食会友,以善意看世界,此文不狗血,不雄竟有人情味,npc有各自的闪光点和小故事。)十八线小模特万亿,为了减肥险些饿死家中。住院一星期等来的不是公司的关心,只有对工作的不满。一气之下暴走这活爱谁干谁干,这肥爱谁减谁减!反正老娘是不减了。随即获得美厨娘系统,开始了随机摆摊获得奖励的路程。感谢系统大大,你就是我的再生父母,我一定好好完成任务秉承着不抛弃不放弃的精神,万亿誓死完成每一个美食任务。卖钵钵鸡卖豆花卖鲜虾豆腐饼卖麻婆豆腐海参盒饭纯肉烤肠芝士玉米烤肠山里卖腊肉炒菌子纵使下暴雨下冰雹下大雪,那也是不在怕的。谁知道手艺太好,摆摊又毫无规律,顾客们纷纷开始全城搜寻万亿的身影。老板,你别以为你换了马甲我就不认识你了,今天不管你卖什么我都要买十份!呜呜呜,老板我终于找到你了你就是豆腐西施吧?海参小公主,我可找到你啦!...

每日热搜小说推荐