玛娅文学

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

第114章 Enigma密码机2(第1页)

“这正是破解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个密钥构成的对应表的字母环相对照,就可得出转子的顺序和初始设置!”

“这样就从一亿亿种变成只有十万种可能性了!不,根据字母环的个数和长度这些特征值比对,是一个比十万小得多的数量!把所有的可能性都试验一遍,就是一件可以做到的事情了!”

宋鸿飞道:“破译者可以事先将所有十万种转子的顺序和初始位置的组合所产生的子母环进行编类都记录下来,这样就形成一本特征值字典,然后从这个字典中检索,就可更快得出转子的设置,这种方式在破解密码上称作‘字典攻击’。”

热门小说推荐
手握三寸银针

手握三寸银针

简介关于手握三寸银针荒古大6,一道百万里的城墙屹立在人族边境,一边是人族乐土,一边是万妖横行。年近百岁的中医死后,穿越在十五岁的少年身上,从边关的死人堆中爬出。从此,一位修士,手握三寸银针,行走于百万里城墙,穿梭于城墙两侧,杀出了一条血路。他,只想在这片世界活下去。...

宇宙边荒开仙途

宇宙边荒开仙途

简介关于宇宙边荒开仙途一次意外,开启了一段传奇,主角晴天月是捡来的孤儿,捡他的干爹也是个不靠谱的主,因此他在五岁之前在经常饥饿中艰难的活着...

无量宙之密钥

无量宙之密钥

简介关于无量宙之密钥一位中国高能物理学家李光瀚在国外研究学习期间落入阴谋集团的陷阱。从而意外得知自己的神秘身份和即将生的末日灾难。他通过强子对撞机收集储存巨大能量,在平行宇宙中的昆仑智者和中国女特工的帮助下,跨越欧亚大6,纵横青藏高原,经历生死离别。若干年后,终于在更大的末日危机爆前,再次挫败阴谋拯救世界。...

神宠又给我开挂了

神宠又给我开挂了

神宠又给我开挂了是石三精心创作的都市小说,顶点小说网实时更新神宠又给我开挂了最新章节并且提供无弹窗阅读,书友所表的神宠又给我开挂了评论,并不代表顶点小说网赞同或者支持神宠又给我开挂了读者的观点。...

原神:从蒙德开始成为万人迷

原神:从蒙德开始成为万人迷

简介关于原神从蒙德开始成为万人迷意外进入提瓦特恋爱全息游戏之中,退出键被扣了。回家条件是成为万人迷,获得大家的好感。奥德琳微笑好好好,从今天开始我的职业就是万人迷。成为万人迷应该也不难,就只要夸夸夸和堆属性就可以了吧从来没谈过恋爱的奥德琳如是想。...

这游戏也太真实了

这游戏也太真实了

这游戏也太真实了叭!搬砖跑腿捡垃圾送快递公司最多能让你体会到996的艰辛,在这里你能体会到级加倍的oo7。好了,不废话了,伟大的管理者大人喊我去搬砖了。那位大人说了,只要我...

每日热搜小说推荐