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

俞大维早年先后留学美国和德国,精研数学、数理逻辑、弹道学和军事学。在留德期间他担任华夏国民政府军政部参事,负责两国间国防兵工业的联系合作事宜,他自然对德国商用和军用的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亿倍,怎么消除插线板的影响呢?”

半壁书屋推荐阅读:晴时踏雪覆白桥海岛随军:七零炮灰好孕卷死女主雷霆武神弃妻似锦穿书,亡国公主靠吃瓜救国青葫仙宗凡人修仙之我有一樽炼丹鼎前世寒烟今生暖僵尸:签到神机百炼农门悍妇:夫君回来家里翻天了魔兽战神日子一天又一天盗墓:开局我被小哥偷家读心术:这皇位有毒,谁上谁短命正好是你就对你有所偏爱诏阴录阳光正好家族,古镜,长生仙李青踏上修真途在恋综里搞起了友情群像精灵:成为大师从到处旅行开始惊悚乐园:鬼神不入未应之门快穿:美媚娇女主靠生子上位港综:普通道士?随手就是五雷咒奥特曼:失恋后我穿成了银河师弟快来,师姐我要顶不住了飞行的玫瑰名学密神:团宠妹宝又浪飞了媳妇,我带你离开这盛世通天第一塔重生石榴花开文娱紫薇星从养成系男团开始快穿之从七零年代开始我是伏地魔!!开局流放?王妃她不一般凹凸世界之与美好失之交臂国学道德经帛书版穿越七零:冷酷军官娇宠恶毒女配刑霸天穹穿书成反派师姐,女主咋先黑化了一棍打到仙佛认清现实半夜和镜子猜拳,我赢一把就睡海岛美食佛系养崽生活惊世女将:我的空间藏雄兵思念如归清冷将军养妻日常正道诛天甜蜜边缘万人迷炮灰觉醒后被疯批男主盯上你抢她命格干嘛?她是玄门小祖宗!
半壁书屋搜藏榜:判官之使霍离惊!废材嫡女竟是绝品御兽师农门长姐:满级大佬种田忙斗罗:大陆成了我家后花园吃瓜虐渣爽赢甄嬛传之华妃倾城宇宙霸权之战超级创作大师超稀有兽语女快逃!皇叔来了!D七街区娘娘美貌皇帝怜爱,宫斗步步为皇撕婚裂爱食光记极致暧昧重生后,被渣男死对头宠上天快穿:穿进爱情剧的杠精伤不起火岩王白拓传奇不服就干!撸袖子搬空家产再下乡Fate:冠位指定侠探双雄海贼从岛主到国王王海重生石榴花开清穿:四爷家的娇软格格被扶上位综漫:从火影开始当乐子人学神家的小软糖甜分超标了快穿:魔尊独宠反派大佬精灵:成为大师从到处旅行开始精灵之开局捡到梦幻签到:穿书女配搅了女主的风光局农门长姐,女特种兵靠种田逆袭某路人女主的悠闲生活从抽到嘲讽开始在九叔世界崛起你是我所有小美好天痕仙记敢欺负我男人?本将让你们跪着哭无尽的轮回之都怎么,我信息素毒蘑菇你有意见?卷什么卷?跨界打工它不香吗?止乎于礼霸道小女娘,天天弄哭侯府小娇夫带着抽奖转盘重生回九零夏日追百合我在古代靠恋爱系统成为全国首富快穿:系统让我做个好人异度时空修仙传:神医逆天快穿疯批宿主狂虐渣离谱!观主上娱乐圈真是去修仙的兽世狂欢,绝色兽夫总是勾引我叶罗丽:水起潮汐,月语清漓绝世剑神后续
半壁书屋最新小说:农门小娇娘,赶海赶山样样行重回我爸妈的高中时代真与虚幻佛皮魔骨修道心柯南:从游戏开始穿越春秋从娶文姜开始从斩神开始,我的分身遍布全宇宙广告成真?我的猪砍树成神!大唐:我养新城小,新城养我老唯见兄长是青山神医嫡女:废材逆天御九州假千金空间通兽世,渣哥个个悔断肠万总好消息,太太失忆了寻找古丽抄家流放揍极品,婆家吃糠我吃肉她死后,渣男抱着骨灰盒哭成狗崽崽许愿超灵验,就是有点缺心眼被迫献身清冷太子后离婚开启第二春后,渣男前夫他急红了眼替身五年,霸总白月光竟是我自己前妻有喜,陆总请排队恭喜农门娇妻超旺夫,清冷权臣宠上天末世:我开酒店成富婆,全家哭着求原谅重生八零,退婚嫁给隔壁糙汉被赶出村,我靠烤冷面成了诰命夫人七零闺蜜嫁糙汉,绝嗣宋家一年抱仨择膏粱综武:别人练武我修仙铠甲:系统你让我搞直播恋爱返现,泡妞就能爆金币!古宅秘事一共四卷综影视:温辞全宗戒备小师妹她又疯啦秋引月华新异世风华录熵境重生92:种蘑菇狂赚百万,白眼狼亲戚急了黑洞之恋:异世界的守护者惊悚:玩家把BOSS撩成恋爱脑了医修与冷艳女尊我重生之无敌天尊野雀港综:和联胜战神,开局邓伯横死妃情灵异过往综影视,穿越一次五百万无尽灰夜去请家仙,却给女鬼下婚书宫阙弦音第二部恋恋时光簿