棉花文学网

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

明文WETTER

密文ERKMGW

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

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

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

则整个过程为:

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

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

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

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

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

这章没有结束,请点击下一页继续阅读!

->r(2)->t4

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

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

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

多子多福,养育后代得长生  白富美X摄影师  魔与魔物娘  写个童话,铸成诸神黄昏  假面骑士:从铠武开始  天才?我只是比大家更自律一点点  被催眠的学校  想要刺激的夫妻生活  道仙传  完蛋了,被七大魔女强上了!  重生:遭全球猎杀,我反手杀穿末  红魔主教练  综影视之爱恨别离  断阴债  境中话本  莲花楼之我带花花去修仙  快穿:万人迷女A总是抢戏  素手提灯,渡世间万鬼  鸣潮:搞笑哥的求生之路  宝可梦:直到相遇的那天  

热门小说推荐
重生九零辣妻撩夫

重生九零辣妻撩夫

新书穿成反派大佬的心尖宝发书啦。可爱无敌的唐小囡穿成了年代文里的蠢笨女配,爸爸是隔壁小孩吓得不敢哭的煞神,妈妈是骂遍全大队无敌的跋扈泼妇,三个哥哥是方圆百里人见人怕的恶霸。但他们在唐小囡面前,全都变成没脾气的小绵羊,只想宠她宠她再宠她。为了改变书里一家子的悲惨结局,唐小囡努力把养歪的三个哥哥掰正。大哥,老师好凶的,你教我好不好?二哥,我身体这么差,要是有个神医哥哥就好了。唐小囡拍了拍自己的肥肚子,良心一点都不痛。三哥,我想吃好多肉肉,可是要好多钱钱。于是,唐家三个恶霸,突然某一天揍跑了狐朋狗友,开始奋发图强,只为了不让宝贝妹妹失望。只掰正哥哥是不够的,唐小囡决定抱紧未来大佬的大腿,现在还是个可怜的小狼崽,她要投喂未来大佬。霍哥哥,吃糖糖。霍哥哥,吃糕糕。霍哥哥,吃肉肉。可有一天,大佬拒绝了她的投喂,还露出高深莫测的神秘笑容,危险的眼神让唐小囡红了脸。哎呀好羞羞!空间爽文双强强宠一对一重生回到十一年前,叶青青只想有仇报仇,有恩报恩,最大的恩人自然得此生相守,再替他医好废了的双腿,重争荣光!...

诸天降临者:漩涡鸣人参上

诸天降临者:漩涡鸣人参上

是你在请求吾之降临吗?异域的少年。纯白的光门中,金发蓝眸的俊美青年缓缓踏出。他低首,平静的看着脚下跪着的黑发少年。远处,数十米高的伟岸巨人倒下,他的对面,黑暗中的邪神在咆哮。请您,务必要拯救迪迦奥特曼!光,光就要消失了!满脸悲伤和惶恐的少年眯着眼睛,似乎是被纯白光门的光芒所刺激,他低声哀求着,仿佛已经用尽了全力。迪迦?以及邪神加坦杰厄吗?有趣。不过,比起迪迦,或许我也可以成为你们的光。那么,地爆天星!金发的青年缓缓向着远处的巨人和怪兽飘去,他那蓝色的眸子,在转瞬间化作紫色的眼睛。其中,是一层层黑色的圆圈,高贵而妖异。以邪神加坦杰厄为中心,地面开裂,无数的建筑,树木,杂物,向着他聚集而去,最终形成了一颗球体向着空中飘去。你是谁?即将被封印为星体的邪神加坦杰厄咆哮着,他死死地盯着金发青年,眼中全是不甘。诸天降临者漩涡鸣人。参上!如果您喜欢诸天降临者漩涡鸣人参上,别忘记分享给朋友...

极品悍妇的五零年代

极品悍妇的五零年代

关于极品悍妇的五零年代发现前夫另娶,苏江柳跋山涉水找到他将婚给离了,顺便撕开前夫虚伪的脸。从这以后,她的人生就跟开挂了一样。幸运的拥有了个随身渔场,海鲜自由指日可待,就是略荒凉了点。去离个婚,...

山村故事

山村故事

自从村子里出了个杨小宝,乡村生活开始丰富了起来。比如帮马寡妇家里打打旱井。帮美女丽丽赶跑追求她的流氓。帮隔壁雪梅婶婶治愈多年不育的顽疾。帮村里修通了通往镇上的大路。乡亲们,姐妹们,我杨小宝来了!...

豪门第一婚宠

豪门第一婚宠

推荐姐妹文,头号佳妻名门第一暖婚男主为常林升堂哥,不一样的叔宠当大叔男神遇到迷糊软妹,追还是不追,thatisthequestion那年冬天,一则爆炸性消息一夜之间在H市传遍三十二岁的商业巨子陆寅初娶了一个比自己小十岁的女人为妻,女人无名无势,来历成谜。客厅里,某女怒气的将手里的平板啪的...

被反派大佬捡回去后

被反派大佬捡回去后

巨大的垃圾山边上住着一个许老头,他从垃圾堆捡了一个男婴,十四年后,少年从垃圾堆捡了一个女孩,故事从这里开始。时愈道尊飞升的时候竟然飞升到一本书里。这书中女主是美貌与智慧并存的环保女神,男主是才华与家世齐飞的暖系少总。反派大佬研究出超强的垃圾发电技术。时愈穿的这个傅郁,偷了技术送给女主,却被人发现她是妥妥的白眼狼。而女主并不想要技术,她一开始就严厉的批评不过男主觉得技术有可用之处,凭他的才能将这技术发扬光大。时愈发现她穿在了剧情开始前刚被反派大佬捡回去时。发电还没开始搞,反派还不是大佬。时愈立即拉着反派一块修仙它不香吗?许图治不知道,他曾在一本书里照顾了她十年,赔上一条命。现在修成仙,他得照顾她一辈子地久天长?如果您喜欢被反派大佬捡回去后,别忘记分享给朋友...

每日热搜小说推荐