手机浏览器扫描二维码访问
“先看仅有少量已知明文的情况,明文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个字母进行测试。”宋鸿飞缓缓地道。
神豪:从获得超级跑车开始 鸣潮:搞笑哥的求生之路 被放气的散修绝不放弃,誓要逆袭 道仙传 荒岛求生:他们喊我做爸 红魔主教练 宝可梦:直到相遇的那天 不会魔法,但我有禁魔骑士 都离婚了,你癌症晚期关我什么事 快穿:万人迷女A总是抢戏 断阴债 多子多福,养育后代得长生 假面骑士:从铠武开始 斩神:CP林七夜?可我是男妹妹 他背叛我以后又后悔了 莲花楼之我带花花去修仙 重生:遭全球猎杀,我反手杀穿末 暴伤无限增长,阁下如何应对? 天才?我只是比大家更自律一点点 身价亿万,校花少妇疯狂爱
关于万里追狼白龙,它不是龙,也不是马,它是一条白色的狗,是60年代华北地区某村的一条狗王。在那个狼灾泛滥的时代,白龙在主人福哥的照料下,历经坎坷,从一条小狗崽成长为一条勇猛的狗王,并和村里的狗一起担负起守卫村庄的责任。由此与村庄周围的狼群结仇,几番恶战,斗智斗勇。。。...
关于足坛之开局点满任意球什么?竟然把任意球点满了,我明明点的是传球呀!!!沦为皇马队饮水机管理员的江浩,在一场国家德比最后时刻登场,以两粒直接任意球破门方式开始传奇人生。弗洛伦蒂诺我这辈子最大的错误,便是把江浩卖给巴伦西亚。齐达内我很幸运,江浩没有出生在我们那个年代。C罗江浩是历史最佳,我不如他。贝尔难以想象,我竟然会在速度上被人碾压。拉莫斯这家伙不是惧怕对抗吗,怎么铲不动?梅西...
关于人在木叶生性纯良的我被系统逼上了邪路穿越火影世界,开局觉醒系统!呦,生性纯良的宿主呦!作为一个正常的男人,你怎么能眼睁睁的看着宇智波富岳那个混蛋老牛吃嫩草!一向宇智波美琴表白,俘获佳人芳心奖励S级忍术一门(随机)二生性纯良的宿主呦!只有愚蠢的人才会做选择,强夺一血奖励写轮眼三门忍术熟练度提升一级(随即)望着远处自己下属那纯真的神情,藤原哲也看着水中自己的倒影陷入了沉思。这一血,自己究竟是要,还是不要?...
关于林家有女整治家风种田宅斗大女主无金手指无cp脾气暴躁一言不合就咬人村中有四霸恶狗公羊大鹅和林三丫林瑶睁开眼就目睹了家徒四壁,那叫一个寒酸。再睁眼又目睹了泼妇骂街,得不想动嘴打一顿就好了。从此林家三丫性情大变一言不合就开撕。重男轻女的偏心祖母,心思深沉祖父,独木难支的后娘,软弱无能的亲爹。上有两个任人欺辱的姐姐,下有两个后娘生的弟妹,更有恶毒叔伯一窝好吃懒做筛子精,真真是极品凑了一堆。从此...
关于诸天带着随身空间到了四合院世界陈琦莫名穿越,来到一片湖心岛,发现拥有空间之后,并感应到世界种子,按其要求吸收物质供给小世界之种,然后就被排斥到四合院世界,开局城门口,因为衣服新颖而被误认为富家公子而被放行,进入城内遇到还在卖包子的未成年何雨柱,阻止了他被人骗,改变了他获得外号的命运,从而改变了主角的命运从其身上获得了气运,得到了一定的庇护避免了被四合院世界排斥而赶出世界。之后陈琦靠着何雨柱的帮助进入了四合院租了院子安定下来,靠着小世界的养殖种植能力,通过何大清介绍给丰泽园供应食材,之后开肉铺,接手杂货铺,开商行,买地,生意越做越大,于是很多事情很多人也纷至沓来,蝴蝶效应直接造成何大清成了丰泽园二厨,并再娶了。而陈琦只想收集这个世界的各种动植物然后去诸天寻找永生。持续的获取气运使得小世界内开始出现了生成中的四合院世界的信标传送门,完成之后就可以在离开这个世界之后就可以随时回到四合院世界。现在开启了荒野大镖客2救赎的第一幕第一个世界,四合院,第1章124章第二世界,荒野西部大镖客2125章第三世界,港综第四个世界待定。...
关于异能学校之遇上恋爱脑大佬选修课总是遇到女主被迫恋爱脑的魔修大佬vs表面小白实则腹黑爱玩的欧皇新生!简介一高考后准备报考的褚星禾,某天突然接到电话请问是褚星禾同学吗?这里是关山岭职业技术专修学院考生你好,这里是玄天宗职业技法大学招生办褚同学你好,这里是魔神机械设计学院招生办这不妥妥的诈骗电话吗?什么妖魔鬼怪的野鸡学校都打电话过来招生。听听这名字,褚星禾能信吗?当然不能!!!然而她还是被迫入学了。没人告诉她还有入学考试,怎么还有人上学带刀枪剑炮水晶球啊?这都算了!为什么入学考试是闯鬼屋?躲丧尸?跳大神越来越离谱了,得亏褚星禾从小见惯妖魔鬼怪,不然真得被创飞。简介二通识实践课就跟着魔修大佬一起选!结课巨快!为什么?他每个副本都得杀妻证道,主打就是一个大道无情!你进去老公还没喊出来,人就噶掉了!嘎嘎快。还有这种好事?褚星禾第一个冲了!然而她遇到的怎么不太一样?谁能来告诉她,为什么这个魔修大佬只会哭唧唧找老婆,甩都甩不开?...