手机浏览器扫描二维码访问
“先看仅有少量已知明文的情况,明文etteR第一个字母被加密成e,它的加密过程是:先经过插线板进行了一次替换(记作函数p1),然后经过三个转子(记作r),又经过反射器返回并再次经过一次插线板(p2),写成->(p1)->r->(p2)->e。”&1t;p>
“我们知道两次经过插线板仅仅是最简单的两两字母替换,可以用如下的方法进行推测插线板的设置:假设ap1)=a,然后a通过三个转子加密。由于转子的内部连接结构是已知的,就可合理选择一个转子状态,假设a通过转子后输出L,即a->r=L,这样得L->(p2)=e,就可推断出在插线板L和e连接L-e。”&1t;p>
宋鸿飞刷刷刷在黑板上推演,俞大维聚精会神地看着,头脑在飞运转。&1t;p>
“这样,通过这个已知明文按照同样的方式继续推断,可以现插线板的其他设置,k-q、x-b、t-g、-J,到这里就现有问题了,我们先已假设-a,不可能同时连接两个字母a和J,这就能证明-a的设定是错误的。然后,继续推断-b、-c、-d,如此迭代,推断完26种可能,嗯当然没有连接也是一种可能。。”&1t;p>
“如果所有可能都是错的,就意味着转子的设置是错误的,就需要拨动一下转子,再次尝试另一个设置,并重复上面的推断过程。”&1t;p>
俞大维惊叹道:“真是一个绝妙的方法!这样一来,就只需尝试26次插线板连接!转子的设置总共有十万种可能,虽然还是很大的工作量,但也是可以完成的了!”&1t;p>
宋鸿飞道:“是的,破解过程原理就是如此!不过这样需要很长的时间,还有更聪明的方法。其一,当我们现得出了一个错误的结果比如-a和-J,这就意味着与之相关的推测得到的连接都是错误的,往下就无需再检查这些连接了,这样能排除大量待检组合。”&1t;p>
俞大维点点头,道:“对,这样用时就大大减少了!”&1t;p>
宋鸿飞又笑笑道:“但是这样也还都是手工进行重复工作,我们应该把它交给机器!”&1t;p>
宋鸿飞接着在黑板画出原理图,进行推演:“我们可以设计出一种这样的机器:把上面做的推测如-a通过电路的方式实现,电路会自动进行推测,当进行到-J,这意味着推测错误。电路可快捷地找到-a中所有的推测可能,也就是所有错误结果。然后,再依次推测另一组转子设置。十万级别的数量,对于电路来说不算什么问题。”&1t;p>
“就是一个不断排除错误选项的过程,最后剩下的就是没有引错误的设置方式,只需要采用人工检查的方式,看看得到的结果是否正确。”&1t;p>
俞大维道:“把最繁杂重复的大量工作交给机器,效率就大大提高了!”&1t;p>
宋鸿飞又道:“如果得到了更多的类似这种已知明文,密码专家们称之为‘crib’(小抄)。当能构成一条字母环时,对于机器来说还有更绝妙的方法。”&1t;p>
俞大维大感兴趣,道:“小抄?这名字倒是够贴切的。”&1t;p>
宋鸿飞推演道:“还是用etteR来举例,如果推测出下面这样构成环的小抄:&1t;p>
明文etteR&1t;p>
密文eRkmg&1t;p>
在这个对印关系中,明文第一次被加密成e,转子转动一位后e被加密成R,转子转动五位之后R又被加密成。记作:->(r1)->e->(r2)->R->(r6)->,&1t;p>
观察->e这个步骤,它经过插线板和转子的过程就是->p1->r->(p2)->e。先被插线板替换成了另外一个字母,记为t1,接着t1进入三个转子又被替换成了t2,最后t2又再次经过插线板被替换成了e,整个过程记作:->(p)->t1->r->t2->(p)->e。&1t;p>
在-e-R-这个字母环中,可以等效于、e、R三个字母经过三台密码机尾串联,及以上一台机器得到的输出作为下一台机器的输入进行加密得到的结果,分别记为:-e、e-R、R-。&1t;p>
则整个过程为:&1t;p>
->(p)->t1->r(1)->t2->(p)->e&1t;p>
->e->(p)->t3->r(2)->t4->(p)->R&1t;p>
->R->(p)->t5->r(6)->t6->(p)->&1t;p>
因为插线板的设置在整个加密过程中是不变的,t2经过第一台机器插线板得出e,接着e又经过第二台插线板得出t3,可见t2=t3,同理t4=t5,t1=t6,这个插线板的过程就可以相互抵消掉了。这样,这个过程就简化为:&1t;p>
->(p)->t1->r(1)->t2&1t;p>
->r(2)->t4&1t;p>
->r(6)->t6->(p)->&1t;p>
那么现在只要输入t1,然后试着让v1先后通过三台恩格玛机的转子r(1)、r(2)、r(6)得到一个输出结果t6,并检查是否t1=t6。如果不相等,那么说明当前转子设置是错误的。如果相等,则说明密码机的设置可能是正确的,再通过人工对明文和密文进行检查就可。”&1t;p>
“插线板的输出t1无非就是26种可能性而已,甚至可以通过制造多组这样的几台串联机器,同时输入26个字母进行测试。”宋鸿飞缓缓地道。&1t;p>
警告!147章—最新章大幅修改中!李诗雅本是代替妹妹钓金龟婿,谁曾想给自己惹了个粘人精。江羽爵是个特别奇怪的人,他随心所欲,又能够彬彬有礼,从不在乎他人的看法。他既不在乎她的身份,也不在乎她的地位,单纯地喜欢着她。就当李诗雅在这份温柔的攻击下沉沦时,她的妹妹忽然坠楼成了植物人。巨大的变故改变了她的生活轨迹,为了负流萤不语日月...
武道时代,寄生兽入侵都市,凶兽纵横。高三学生秦东,现自己可以窃取人族凶兽和万族的功法武技和天赋。窃取等力量天赋,力量提升1o倍。窃取等锁蓝天赋窃取等恢复天赋窃取等防御天赋窃取等摄魂天赋窃取紫级刀法哦,你学会了?恭喜!恭喜!看到外族天骄学会了传说中的功法,武技寄生兽入侵无限窃取!...
秦奋有一双级神眼,可透视所看到的的一切,玩赌石,字花,扑克牌得心应手,兼有神乎其技的古老医术,孤身一人来到繁华都市,经历...
作品简介免费提供作者梦沉书远的经典小说精灵从小锻匠开始最新章节全文阅读服务本站更新及时无弹窗广告欢迎光临观看小说这个世界本来只是一个普通的世界,如果按照常规的展,一切与如今没有任何不同。但五十年前,历史转了一个大弯。第一个精灵秘境出现了。一种崭新的物种出现在世界之中。它们千奇百怪,可以是树木,可以是岩石,可以是幽灵,甚至可以是神。掌握着各种奇异的能力。随着时间的推移,两种强大的生物之间的关系从敌对到融洽,人类与精灵已经渐渐成为了命运共同体。而就在今天,一个有些兴奋的灵魂来到了这个世界!第一天,他遇见了那只...
身份如谜的高手叶白,奉命下山泡妞,混进校园泡校花,调戏美女老师,调教清纯小萝莉,与圣女魔女玩暧昧,与杀手女神谈人生,与世界富喝酒,与各国政要握手。揍痞子混混,擒黑帮老大,拳打高富帅,脚踢官二代,醉解美人衣带,醒掌天下权财。逍遥无限,快意无限。推荐小飞的新书重生之神级兵王,希望大家能够去支持。小说关键词级高手在都市无弹窗级高手在都市txt全集下载级高手在都市最新章节阅读...
老去的宜妃无法接受胤禟被圈禁到死。以至于在儿子死后她一直反复念叨胤禟,若是额娘从小约束你,不让你和八阿哥掺和在一起,你是不是就不会先离母妃而去!。雍正十一年,她带着悔恨离开了这个世界。再一睁眼,竟然回到了入宫的那一天。。。三胎!九龙夺嫡我躺赢了...