品书中文 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

俞大维早年先后留学美国和德国,精研数学、数理逻辑、弹道学和军事学。在留德期间他担任华夏国民政府军政部参事,负责两国间国防兵工业的联系合作事宜,他自然对德国商用和军用的Enigma恩尼格玛密码机有所了解。

俞大维也深知密码学和数学之间有着一脉相承的密切联系。

他不解地道:“Enigma密码机的应用已有近20年之久,从商用型进一步改进发展而来的军用型在德军中作为标准的制式密码机也已装备使用了十年。”

“德国人非常自信地认为他们掌握了世界最先进、最安全、无法破译的通讯加密系统。按照我们获悉的资料,这个密码机的原理从数学上看是无法破解的。”

“三个转子一共有 26x26x26= 个不同的密码表。这三个转子设计成可以互相交换位置,共有6种不同的排列方式,密钥空间增加到了 x6=,大约十万个。插线板将6对字母用连线两两互换,又将密码数量增加了1000 亿倍,密钥空间达到一亿亿个的水平,这是一个天文数字,暴力破解被认为是不可能的。”

宋鸿飞道:“从数学上看的确是这样,不过破译密码并不等同于数学计算,机器设计上的缺陷以及使用上的一些固定习惯和漏洞都可以作为突破口,这就大有文章可做了。”

俞大维对于密码学方面的研究涉猎不多,他愈发按捺不住心中的震惊,几乎要惊呼起来:“你是说竟然有几处漏洞?这可真是石破天惊,叫人不敢相信!”

恩尼格玛密码机是利用机械转轮及电路系统的组合来实现复杂加密和解密的装置,恩格玛机的高明之处就在于它在进行高强度的复式替换加密的同时,便携性和操作简易性也几乎做到了极致,它被广泛应用在德国军事和外交的无线电通信中。

在历史上德国人先后生产了各种型号的恩尼格玛密码机达10万台之多,德国陆、海、空军和情报机构如虎添翼。

恩尼格玛密码机的结构主要由扰码转子、反射器、插线板、键盘和指示灯组成。它的安全性在于“复式替换密码”的特性,其核心在于三大灵魂部件——转子、接线板、反射器。

发报者每次按下某个按键时,由于转子会持续的跟着转动,通过不同的连接线路,每次输入的字母会就会随机替换成另外一个字母,使得每次得到的加密字母都会不一样。

如果只有一个转子,那就是一个固定不变的密码表,加密方式就是简单的单字母替换加密,这在密码学上很容易被破解。

但多个转子同时使用,就变成了很难破译的“复式替换密码”加密方式。这样相同的明文字母可以有不同的替代加密字母,而相同的密文字母又可能代表不同的明文字母,这种设计即使对手对截获的密文进行字频分析也是无效的。

德军恩尼格玛机的操作员每个月都会收到一本密码本,指定本月的每一天所使用的密钥,这个“每日密钥”每一天更换一次,它包含三个部分:三个转子的排列顺序、转子字母的初始位置以及插线板的设置。

宋鸿飞道:“一个大国的情报机构,通过间谍活动完全可以搞到这几样:一是恩尼格玛机的原理及内部构造,包括每个转子的线路;二是德军的对恩尼格玛机的操作守则。”

俞大维点点头,他知道对于一个国家的情报机构来说,搞来这些东西并不是不可能的。

宋鸿飞又道:“但要想破译密文,就必须还要知道密码机的每日初始设置——即每日密钥。德国人希望当密码机和密码本泄露时对方依然无法破解,又采取了一些防范措施。”

使用恩尼格玛机发送密电时,发送者设置好“每日密钥”,然后他会随意敲入3个字母,这3个字母就是发送密文的“信息密钥”。为了防止误操作,德军规定将这3个字母重复打一遍,这3个字母就会被转换成其它6个加密字母。

然后,发送者将转子重新设置为这3个字母,再依次输入明文得到密文,即每次发报都先用每日密钥生成一个信息密钥,再用这个信息密钥加密明文,并将这6个字母的密钥附加在密文前面发送给接收方。

接收方将信息解密时,首先按照密码本中的“每日密钥”设置好,然后输入密文中的头6个字母。由于反射器的巧妙作用,明文输入得到密文,密文输入得到明文,这样就得到这6个加密字母的明文,即发送者的3个字母的“信息密钥”。

然后,接收方再将转子设置为这个信息密钥,再依次将密文输入密码机,就可以得到解密后明文了。

“ 这个步骤有两处缺陷,”宋鸿飞缓缓地道,“首先,发送者需要将信息密钥固定附加到密文开头,这就使第三方能够得知这6个字母就是密码——即3个转子的设置。第二,这6个字母出现了连续重复输入,这在密码学上是一个严重的错误。”

宋鸿飞知道,正是利用了这个弱点,波兰总参谋部密码局早在30年代初就破译了大量的德军恩尼格玛系统密电。

这里有个相当有趣的事情,当时一战战胜国英国、法国对被凡尔赛条约限制的德国没有足够的重视,面对德国的新型密码机他们浅尝辄止之后一筹莫展,很快就放弃了破译。但对于被夹在德国与苏联这两个对它虎视眈眈的强邻中间的波兰,情报是关乎国家生死存亡的大事,亡国的极大恐惧产生了极大的动力,波兰在军事上毫不起眼,在密码分析方面却是颇有建树。

波兰先是想方设法搞到了一台商用的ENIGmA密码机,弄清楚了它的原理。后又从法国手中搞来了德国密码通讯机构中的内贼出卖的有关ENIGmA密码机的工作原理、转子内部线路和操作守则资料,从而复制出了军用的密码机。

重复乃密码大敌,ENIGmA密码机最明显的重复就是每条密文开头由三个字母的信息密钥连续重复两次加密而成的六个字母,波兰密码专家正是以此为突破口。

宋鸿飞道:“这开头的6个密文字母,第1个和第4个字母都是由同一个明文字母加密而来。同样的,第2个和第5个、第3个和第6个也是如此。这个‘多打一遍’看似要求严谨的操作,却形成了重复的明文和密文对照组合。”

俞大维静静地听着,陷入沉思。

他虽然对德国恩尼格玛密码机有所了解,也曾惊叹它的先进和巧妙设计,但却从未曾像宋鸿飞这样深入地分析过。

“发送者设置好‘每日密钥’后,我们假设他任意键入的‘信息密钥’为xYZ这3个字母。”宋鸿飞一边思索着,一边用粉笔在俞大维办公室里一块黑板上写写划划,“连续键入两次xYZxYZ,假设得到GANdER这6个密文。”

“第一个密文字母G和第四个字母d是同一个明文x经过转子3次转动后得到不同的加密结果。它的本质是字母替换,把这个替代关系用函数fn表示,即转动加密一次之后的替代关系用f1表示,转动两次就是f2,依此类推。”

“xYZ两次加密,可记作:

x(f1)=G,

Y(f2)=A,

Z(f3)=N,

x(f4)=d,

Y(f5)=E,

Z(f6)=R,

恩格玛机有一个非常重要的特性——它是自反的,如果输入明文字母x得到密文字母G,同样的配置下,输入字母G就会得到字母x,这也正是它的解密原理,即x(f1)=G,G(f1)=x。”

“用方才第一个函数(f1)来表示,即x(f1)(f1)=x,也就是说一个字母被同一个函数(fn)连续两次替换会得到它自身。”

“再代入第4次加密的函数x(f4)=d,即x(f1)(f1)(f4)=d,这样就得到G(f1)(f4)=d,x这个密钥字母就被抵消掉了!也就是说密文G和d之间这种联系其实与信息密钥是无关的,只与密码机在这一天的每日密钥相关。”

“G(f1)(f4)=d的含义就是将一个字母通过密码机的初始设置进行一次替换后,又将转子转动三位再进行一次替换所得的对应关系,它的本质还是一种替代。记为一组G-d,同样的,又可得其他两组A-E、N-R。”

“如果对手每天截获德军大量的电报,对每封电报的前6个字母进行类似的操作,就得到更多的两两配对的字母组合,直到26个字母都配对完全。”

“太妙了!”俞大维简直要惊呆了,此刻他的思维也如烈马狂奔般在发散在思考着。

俞大维眼前一亮:“真是一个绝妙的突破口!根据这26对字母组合,对于一定配置状态下的密码机,把这个状态当做一个整体,就可以测试每一个字母经过第一次替换和旋转3个位置再一次替换是否得到这样的配对组合,来进行暴力破解!嗯,三个转子的排列和初始设置一共大约10万种可能性,在国家层面来说投入大量的人力、物力、财力,复制出大量的密码机同时进行破解,是完全可行的!”

宋鸿飞也不得心中不佩服,俞大维真不愧是本科毕业3年就拿到哈佛博士的奇才,这智商真不是盖的。

俞大维继续思考着:“但是还有个问题,在转子扰码器的进出两端都要通过插线板,输入端暂且不提,输出端确是直接影响所得组合的,插线板26个字母共有6对连接线,所有可能的结果增加了1000亿倍,怎么消除插线板的影响呢?”

品书中文推荐阅读:境中话本侠岚之阴阳传说最强梦女:解说世界当送死流女配快穿之疯批反派在线作死游戏大佬要娶我快穿:我和老婆在小世界相爱相杀开局策反病娇女BOSS的我无敌漩涡一族的软饭真难吃末世重生:独宠我家小神棍妻女惨死后,渣王爷一夜白了头奥特之星七零小村姑社死逆袭,全球添堵豪门奶爸开局,养个外挂小奶娃法医毒妃星穹铁道:开局遇上阮梅万人迷深陷修罗场病娇总想困住她东宫通房穿进无限流后我金身挡刀碎裂掌控惊!恶毒女配竟然躺赢了!要命!她马甲满级,你惹她干嘛悍女重生:莫少的心尖宠穿成主角手中宝穿成瘸腿王妃后,医女玩转天下穿成虐文拖油瓶,靠发癫搞崩剧情久别重逢:老板对我步步为营真武传说欢迎来到核平鬼灭世界丝芭之清风徐来影视综穿:大佬想摆烂!被亲妈活埋,归来就给全家送棺材人在火影,鸣人是我外甥!美人多娇:皇上轻点宠派出所警事【治安和刑事侦查】穿书反派,圣女小姐别偷听不正经的出马仙七零认亲,我有三个首长舅舅从艾克斯开始的路基艾尔王诱爱无尽:总裁的魔女小娇妻我!工藤新一!绝不吃药!长生剑游录铁臂剑尊追他八年,和他死对头HE了我是檀健次的檀力球神奇宝贝:从猎人捡漏班基拉斯帝王业之谋心恋这个游戏很有问题【快穿】男主攻略手册档案组综影视衍生同人
品书中文搜藏榜:家外火影世界的修士开局逃荒,女尊小混子她吃喝不愁和狂野总裁同房后他说我只是陌生人墓虎带着两宝去逃荒,我逃成了首富穿越乱世,我有空间我怕谁秦老六的生活日常奥特次元:羁绊之力全能站姐变爱豆后成顶流了高嫁京圈大佬,渣前任悔疯了!末世,女主她拿百亿物资杀疯了孤独摇滚!属于老兵的孤独!穿越知否之我是墨兰末世,恋爱脑杀了最后一位神性转魔王的异世界冒险脑叶公司:逐渐离谱的员工我,AI凡人闯仙界首辅肥妻有空间小宫女娇软妩媚,一路荣宠成太后后妈恶毒后妈爽,后妈日子过得好陆爷的闪婚新妻明日方舟:构史学主演她是一池春水文昭皇后传邪祟复苏,我为阴世主综漫:作品太刀,雪乃让我别写了玄学直播间,大佬又算命攒功德啦八零软妻人间清醒,首长别茶了!孤爱的哥哥居然是敌国皇亲快穿:战神大人只想找lp贴贴嫡女谋略:妖孽夫君请上门百字日记白日深诱职业魅魔,青梅校花不放过沈氏家族美人祭莫爷养的小公主我用重生埋葬他勾魂的眼神方舟里的后勤官快穿之鼠鼠我呀,太上进了四合院:我何雨柱,国之栋梁斗破:天命反派,云韵哭惨了皇后,你逃不掉的重生成草,我修妖也修仙我花钱超猛,系统嘎嘎宠我!真千金归来:我以博物馆震慑八方蒋星的星际征程:危机暗涌团宠奶娃被读心后,全家反派人设都崩塌了
品书中文最新小说:弃我选白月光?我离婚你疯什么!穿越成刺客,先杀我夫君?重生夺回气运,冷面军少被我哄成恋爱脑快乐的寻法路没有你可不行萌宝助力:冷面总裁追爱记宁先生的小软糖走丢了天命卡牌用离婚吓我,真同意了又跪求复合?诡异入侵之废墟重建SM空降生:天才爱豆制霸韩娱圈福孕娇娘嫁到,病娇太子三年抱俩重生二婚小娇妻,被兵哥哥狠狠宠梨园那些事重生1961,开局相亲对象就被截胡!灵脉?魔脉?不,我修天脉!公主夜夜撩,她反而虚了我与你之间的45厘米腹黑公子之传奇今生刘三旺的屁,响天动地修仙大佬重生小萌宝暴富养全家六零嫁军官,到东北后我当上族长闪闪果实在妖尾幽小白传记宠兽国运游戏:我带国家走上巅峰轮回神塔,靠提示杀穿副本民国僵尸鬼事快穿恶毒婆婆重生归来四合院之开局娶个售货员摄政王的心头宝穿越古代:把未来首辅养成恋爱脑重生六零不怕我有空间八零带崽离婚,首长爱上缺德的我说好的顶a男主,怎么都变成o了劣等门徒系统?古代撩这么多男的真的好吗长兴侯府的病痨鬼风光高嫁快穿:反派每天都在求我别死我,正立于废墟图书馆中等你借你一世深情快穿之身为路人的我总有隐藏身份火影:让你攻略你跑去灭世?凡修问仙三魂七魄归位重生:轮回诀只喜欢穷困潦倒的我功成名就要悔婚?一纸休书你别哭天元大陆之林羽浣碧在钮祜禄氏做嫡女重生后我不当太子妃只当皇后惊!摆摊算命的是玄学老祖2猫12