手机浏览器扫描二维码访问
“这正是破解enigma密码机的关键之处!”
宋鸿飞道,说着他一边在黑板上写下了两行字:
第一个字母(明文):aBnetopQRsTuVxyZ
第四个字母(密文):FQhpLogBmVRxuynetJeasdk
“把一天中截获的大量密电前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,),(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个密钥构成的对应表的字母环相对照,就可得出转子的顺序和初始设置!”
“这样就从一亿亿种变成只有十万种可能性了!不,根据字母环的个数和长度这些特征值比对,是一个比十万小得多的数量!把所有的可能性都试验一遍,就是一件可以做到的事情了!”
宋鸿飞道:“破译者可以事先将所有十万种转子的顺序和初始位置的组合所产生的子母环进行编类都记录下来,这样就形成一本特征值字典,然后从这个字典中检索,就可更快得出转子的设置,这种方式在破解密码上称作‘字典攻击’。”
小说八零,绝色后妈撩得冷面军官心颤的主角分别是江梦凝和霍谨言。故事讲述了国际影后江梦凝穿越成为大院里臭名昭著的恶毒后妈的故事。她决定摆脱这个身份,但当她遇到霍谨言,一个英俊的军人时,她的计划改变了。霍谨言原本以为江梦凝只是个无用的花瓶,然而她的存在却逐渐让他感到生活的温馨和喜悦。尽管江梦凝的家务技能令人咋舌,但她却以独特的方式赢得了霍谨言的心。他开始接受并享受她的依赖,甚至愿意为她做任何事情。人们原本期待他们的婚姻破裂,然而他们却以出乎意料的幸福和和谐,迎来了一个充满爱的家庭,包括他们的一胎三胞。...
简介关于病娇好多,穿越后被太子夺入东宫腹黑病娇东宫太子Vs明艳独立撩精大美人女主马甲炸药空间枪,特种部队军医特工。苏眠穿越了。被继妹买杀手暗杀?苏眠直接揣一颗手榴弹将天下第一杀手阁红月门炸了,第一杀手奶帅门主月半边自此成为忠心小迷弟。与她有婚约的元国太子顾北渊当面说不娶,还有一朵心尖上的白莲花表妹?没事,苏眠拍拍手,一狠将白莲花的胳膊卸了,反手拿枪指着顾北渊脑袋,威胁退婚。哪曾想,苏眠一直在找穿越回现代的介质,终于摆脱顾北渊,便想麻溜跑路回现代。夜国太子夜溟颀长琼枝,眸色墨若苍穹,将背着包袱的她抵在墙角,眸子里是咆哮的占有欲,阿眠,要去哪?苏眠拿枪抵在夜溟结实紧致的腰腹,我要跑路。夜溟盯着她,声音暗哑晦涩,孤对阿眠抱也抱了,亲也亲了,必须要对阿眠负责。苏眠盯着夜溟沉隽巍峨的颜,无动于衷,顶着他腰腹的枪更进一分别胡说,你挡不住我。夜溟拿过她手里的枪,眸子忽然受伤,阿眠,别不要孤。苏眠凭借现代强大的金手指在古代成立了自己的特种兵部队情报部门和炸药武器库医疗站,成为令天下闻风丧胆的暗阁阁主。天下传出太子夜溟要追求苏眠时,天下五国沸腾了特种兵部队想娶我们老大,得过我们这关...
简介关于开局就嫁军官,穿书女配日日笙歌年代军婚异能家长里短养娃甜宠双洁)空间力量系双异能者宋苒苒,带着满空间物资穿书了,穿成了下场凄惨的恶毒女配。宋苒苒决定远离男女主,穿书第一天就开始决定相亲结婚。没想到第一个相亲对象,就是自己的理想型,相亲对象英俊大方工资高,对她还言听计从体力好,宋苒苒从此开启了躺(日)平(日)摆(笙)烂(歌)的幸福人生!宋苒苒我不会做饭,你怎么看?顾北城我找的是媳妇又不是保姆,在家的时候我可以做饭,出任务的时候,你可以去食堂吃饭!...
简介关于糟糕!反派又自动沦陷了就在岑初以为自己年纪轻轻死于车祸时,一朝被系统选中,穿梭到三千位面里去感(攻)化(略)反派,要求就是不要让他们黑化。岑初活了二十几年,也知到反派不是啥好人,一开始还要死要活的不愿意,但他没想到反派这么帅,对他一见钟情了。夜行书生公子何故一人在此。当红影帝你想要的,我都可以给你。...
简介关于官途狂飙从四合院走向权力巅峰纯官场文,单女主,反腐大剧。此书情节和无缝对接年轻的徐远舟来到春江省,在春江掀起一场反腐风暴!...
作品简介宇宙深处飞来一座浩瀚无垠的大6,从此整个世界都不一样了。 我穿越到新的世界,脑海中多了一个物品栏,也变得不一样了。 我现我的物品栏能放物品。 放进的物品不占重量,不显于外,许多还能挥出本来的作用。 甚至是赐予我神奇的天赋。 而且我现我的物品栏还能不断增加。 每增加一个,就能多放一件物品。 我往物品栏中放入了一套能包裹全身的玄铁宝甲,竟然获得了钢铁之体的属性。 据说这个世界凶的,有强者剑气纵横三万里,那么我出门前是不是要先叠三万宝甲呢? 当然,其他的东西也不能少。 对了,忘记先作自我介绍,我叫刘洋。 新身份是羊城第三武道学院最天才的学员。 世界很大,我来了,就是要一一见证。 书友群325928986...