手机浏览器扫描二维码访问
第114章 enigma密码机2（第1页）
“这正是破解Enigma密码机的关键之处！”宋鸿飞道，说着他一边在黑板上写下了两行字：
第一个字母（明文）：ABCDEFGHIJKLMNOPQRSTUVWXYZ
第四个字母（密文）：FQHPLWOGBMVRXUYCZITNJEASDK
“把一天中截获的大量密电前6个密文的一组配对组合写成这样一张对应表，直到26个字母都齐全，（f1）（f4）代表的就是这样的字母替换关系。”
“嗯，为了方便演示，这里我就用几个字母举例好了，假设有这样的一个完整的替换密码表。”宋鸿飞又写下：
明文：ABCDEFGH
密文：CHEFABDG
“我们发现A（f1）（f4）=C，C（f1）（f4）=E，E（f1）（f4）=A，记作A-＞C-＞E-＞A，这样可得一条首尾闭合的字母环，同样还可得另一条B-＞H-＞G-＞D-＞F-＞B。直到把这份密码表的所有其他未列入环中的字母都能列入一个字母环。”
“写成另一种更直观的形式：（A，C，E）、（B，H，G，D，F），可很直观地表示这个密码表的一个内在的特征值，即表示这个密码表的字母环的个数和长度的特征值，它是由这样两条长度分别为3和5的字母环组成，替换关系是A替换成C，C替换成E，E替换成A，以此类推。”
“上面列举的第一个和第四个字母的组合，其完整26个字母的对应关系表可写成：（A，F，W），（B，Q，Z，K，V，E，L，R，I），（C，H，G，O，Y，D，P），（J，M，X，S，T，N，U）。
同样的，第二和第五、第三和第六的字母组合所形成的链条环对应表都可以写成这样的形式。可以验证，不同的每日密钥所得到的链条环的环数和长度这个‘特征值’也各不相同！”
“之所以出现这些字母环，是因为三个扰码转子周期性循环转动导致。”宋鸿飞接着道，“这些环的个数、长度、字母次序是由‘当日密钥’，即三个转子的顺序、初始位置和插线板的设置决定的。”
“Enigma机的结构设计，键入的信号路径是插线板-＞转子-＞插线板，可见插线板的替换设置影响进入转子和变化完成后转子输出的信号，并不影响转子的周期性变化。因此，就体现在字母环的一部分字母会因插线板两两替换而改变，但无论怎么替换环的长度和环的个数都不变，环的特征值能得到最大程度的保留！”
宋鸿飞掷地有声：“也就是说每组对应表的环数和长度，仅仅是由转子的顺序和初始位置决定的，和插线板上字母替换的设置无关！”
宋鸿飞又道：“我建立了几个矩阵置换的数学模型，可以从数学上证明这一点对于任何的替换变化都是成立的，并且已经编制程序在弹道所的计算机上验证。”
宋鸿飞思索了一下，又道：“从中我隐隐觉得，甚至还可以从密文和密钥倒推出转子内部的电路连接状态，因为它们本质上也是替换而已。但是过于匆忙，总感觉理论证明不够充分严密，俞长官是数理逻辑的专家，还请给我审查下。”
俞大维心神激荡，内心的震撼早已是无以复加，整个人都怔住了，张大了嘴巴愣愣地望着黑板上的推演过程。
他沉思了半晌，仿佛才回过神来，惊呼道：“我的天啊！我真想不出你是怎么能想出这么绝妙的方法的！”
“这样一来，插线板的一千亿个密钥就不起作用了！”俞大维聚精会神，思维在飞速运转着，“只需要一个接一个地试验转子的不同顺序和设置，然后就可产生相应的字母环，再和当日截获电文的6个密钥构成的对应表的字母环相对照，就可得出转子的顺序和初始设置！”
“这样就从一亿亿种变成只有十万种可能性了！不，根据字母环的个数和长度这些特征值比对，是一个比十万小得多的数量！把所有的可能性都试验一遍，就是一件可以做到的事情了！”
宋鸿飞道：“破译者可以事先将所有十万种转子的顺序和初始位置的组合所产生的子母环进行编类都记录下来，这样就形成一本特征值字典，然后从这个字典中检索，就可更快速得出转子的设置，这种方式在破解密码上称作‘字典攻击’。”
“得到转子的设置后，插线板先不接线，按这个设置将截获的密文输入，得到被打乱的明文——因为信息中6对字母被随机对换了。但仍然会得到很多可辨的词语，而这种字母对换只是一种非常简单的替换加密，很容易被破解，像‘herro’就可以合理推测它应该是‘hello’，这样就能得到插线板的设置。”
俞大维已是无比的叹服。
他看了看宋鸿飞，问道：“嗯，方才你说验证过？这些天你跑来弹道所，说是用计算机，但总感觉有些神神秘秘的，不单是在计算弹道力学，原来还用来干了这个？”
这章没有结束，请点击下一页继续阅读！
不会魔法，但我有禁魔骑士 断阴债 道仙传 都离婚了，你癌症晚期关我什么事 天才？我只是比大家更自律一点点 假面骑士：从铠武开始 莲花楼之我带花花去修仙 红魔主教练 斩神：CP林七夜？可我是男妹妹 神豪：从获得超级跑车开始 鸣潮：搞笑哥的求生之路 快穿：万人迷女A总是抢戏 荒岛求生：他们喊我做爸 被放气的散修绝不放弃，誓要逆袭 多子多福，养育后代得长生 身价亿万，校花少妇疯狂爱 暴伤无限增长，阁下如何应对？ 重生：遭全球猎杀，我反手杀穿末 宝可梦：直到相遇的那天 他背叛我以后又后悔了
诸天带着随身空间到了四合院世界
关于诸天带着随身空间到了四合院世界陈琦莫名穿越，来到一片湖心岛，发现拥有空间之后，并感应到世界种子，按其要求吸收物质供给小世界之种，然后就被排斥到四合院世界，开局城门口，因为衣服新颖而被误认为富家公子而被放行，进入城内遇到还在卖包子的未成年何雨柱，阻止了他被人骗，改变了他获得外号的命运，从而改变了主角的命运从其身上获得了气运，得到了一定的庇护避免了被四合院世界排斥而赶出世界。之后陈琦靠着何雨柱的帮助进入了四合院租了院子安定下来，靠着小世界的养殖种植能力，通过何大清介绍给丰泽园供应食材，之后开肉铺，接手杂货铺，开商行，买地，生意越做越大，于是很多事情很多人也纷至沓来，蝴蝶效应直接造成何大清成了丰泽园二厨，并再娶了。而陈琦只想收集这个世界的各种动植物然后去诸天寻找永生。持续的获取气运使得小世界内开始出现了生成中的四合院世界的信标传送门，完成之后就可以在离开这个世界之后就可以随时回到四合院世界。现在开启了荒野大镖客2救赎的第一幕第一个世界，四合院，第1章124章第二世界，荒野西部大镖客2125章第三世界，港综第四个世界待定。...
人在木叶：生性纯良的我被系统逼上了邪路
关于人在木叶生性纯良的我被系统逼上了邪路穿越火影世界，开局觉醒系统！呦，生性纯良的宿主呦！作为一个正常的男人，你怎么能眼睁睁的看着宇智波富岳那个混蛋老牛吃嫩草！一向宇智波美琴表白，俘获佳人芳心奖励S级忍术一门（随机）二生性纯良的宿主呦！只有愚蠢的人才会做选择，强夺一血奖励写轮眼三门忍术熟练度提升一级（随即）望着远处自己下属那纯真的神情，藤原哲也看着水中自己的倒影陷入了沉思。这一血，自己究竟是要，还是不要？...
万里追狼
关于万里追狼白龙，它不是龙，也不是马，它是一条白色的狗，是60年代华北地区某村的一条狗王。在那个狼灾泛滥的时代，白龙在主人福哥的照料下，历经坎坷，从一条小狗崽成长为一条勇猛的狗王，并和村里的狗一起担负起守卫村庄的责任。由此与村庄周围的狼群结仇，几番恶战，斗智斗勇。。。...
异能学校之遇上恋爱脑大佬
关于异能学校之遇上恋爱脑大佬选修课总是遇到女主被迫恋爱脑的魔修大佬vs表面小白实则腹黑爱玩的欧皇新生！简介一高考后准备报考的褚星禾，某天突然接到电话请问是褚星禾同学吗？这里是关山岭职业技术专修学院考生你好，这里是玄天宗职业技法大学招生办褚同学你好，这里是魔神机械设计学院招生办这不妥妥的诈骗电话吗？什么妖魔鬼怪的野鸡学校都打电话过来招生。听听这名字，褚星禾能信吗？当然不能！！！然而她还是被迫入学了。没人告诉她还有入学考试，怎么还有人上学带刀枪剑炮水晶球啊？这都算了！为什么入学考试是闯鬼屋？躲丧尸？跳大神越来越离谱了，得亏褚星禾从小见惯妖魔鬼怪，不然真得被创飞。简介二通识实践课就跟着魔修大佬一起选！结课巨快！为什么？他每个副本都得杀妻证道，主打就是一个大道无情！你进去老公还没喊出来，人就噶掉了！嘎嘎快。还有这种好事？褚星禾第一个冲了！然而她遇到的怎么不太一样？谁能来告诉她，为什么这个魔修大佬只会哭唧唧找老婆，甩都甩不开？...
足坛之开局点满任意球
关于足坛之开局点满任意球什么？竟然把任意球点满了，我明明点的是传球呀！！！沦为皇马队饮水机管理员的江浩，在一场国家德比最后时刻登场，以两粒直接任意球破门方式开始传奇人生。弗洛伦蒂诺我这辈子最大的错误，便是把江浩卖给巴伦西亚。齐达内我很幸运，江浩没有出生在我们那个年代。C罗江浩是历史最佳，我不如他。贝尔难以想象，我竟然会在速度上被人碾压。拉莫斯这家伙不是惧怕对抗吗，怎么铲不动？梅西...
林家有女整治家风
关于林家有女整治家风种田宅斗大女主无金手指无cp脾气暴躁一言不合就咬人村中有四霸恶狗公羊大鹅和林三丫林瑶睁开眼就目睹了家徒四壁，那叫一个寒酸。再睁眼又目睹了泼妇骂街，得不想动嘴打一顿就好了。从此林家三丫性情大变一言不合就开撕。重男轻女的偏心祖母，心思深沉祖父，独木难支的后娘，软弱无能的亲爹。上有两个任人欺辱的姐姐，下有两个后娘生的弟妹，更有恶毒叔伯一窝好吃懒做筛子精，真真是极品凑了一堆。从此...