西西河

主题:业余密码破译爱好者破译德国纳粹恩格尼玛密码(1001n兄请评点下) -- 葡萄干

共:💬22 🌺43
全看分页树展 · 主题 跟帖
家园 这事情,有点玄。。。

承葡萄干老兄看的起,我……就冒昧说几句自己的看法,不一定对,也希望不吝予以指正:)

第一:关于新闻本身

1、不知道这个新闻是真是假。

这一段被假新闻弄的有点怕了,咱们这研究的轰轰烈烈,最后别又是白费了电,呵呵。

2、内容似乎有误导之嫌。

一边说“几乎不可能被破译”,一边又说“业余爱好者”破译了这些密码。果真是海军型的ENIGMA已经“塌陷”到连一般业余爱好者都能下手的地步了么?看完全文我们不难明白,是某人设计了程序在先,大家贡献了电脑进行分布式计算在后。

这么看来,与其说是这些“业余爱好者破译了密码”,我倒觉得不如说是“某人设计了破解的办法,业余爱好者们贡献出自己的电脑计算能力进行了配合”。

第二:关于H型U艇

1、有误导嫌疑的一段话。

“H型潜艇是德国二战期间性能最为先进的潜艇之一,在多年的海战中曾给盟国军舰及商船造成了沉重的打击。为了挑选合格的艇员,德国纳粹进行了极为严酷的筛选。只有十分之一的候选人能够获选参加潜艇训练,而参加训练的人最后能顺利通过考试的也只有很小一部分。”

这些挺烘托气氛的介绍,跟该艇采用的密码是否严密毫无关系。

2、U艇有H型么?

在我以前的写作计划中,U艇之战是一个大头,为此专门查了一些资料;或许是孤陋寡闻,还真是头一次听说有H型的U艇。。

U艇的型级,是以罗马数字来区分的:从Ⅰ型(1型)起,一直到ⅩⅩⅢ型(23型);其中,每个型级里又有自己的分型号,以字母区分。

限于我所能查到的数据,

从编号最小的U-1(ⅡA型)开始,到最大的U-3932(ⅩⅪ型)为止;

或者从型级序列号最小的U-25(ⅠA型)开始,到最大的U-2344(ⅩⅩⅢ型)为止;

再或者从最早出厂/服役的U-15(ⅡB型,1935年3月7日)开始,到最后出厂的U-2540(ⅩⅪ型,1945年2月24日)为止……

夹在所有这些起止点中间这些U艇,它们的型级代号,始终都没有出现过字母打头的现象

即便是那些还停在图纸阶段的U艇——从1934年设计的Ⅲ型起,到最后的ⅩⅩⅩⅥ型止——它们的型级代号,依然还都是罗马数字。

即便如此,我还是没有十分把握。M4型ENIGMA的绰号叫鲨鱼,那么会不会“H”也是某型级U艇的绰号?且容我查查再说吧;如果有哪位兄弟知道,也请不吝指正:)

第三、关于密码方面

1942年11月,德国海军为了更安全地与H型潜艇实现通联,特别设计了一种全新的密码,使用无序排列,德军当时宣称该密码极为安全,“几乎不可能被破译”。

1、什么叫“使用无序排列”?

整个ENIGMA系统中,唯一能称的上“有序”的,大概就是转轮边缘铭刻的字母/数字是按顺序排列的,此外就是输入轮和连接板字母对应关系是A-A,B-B这样“有序”的。

对于这一点,至今好像还没有发现过反常现象,即转轮边缘的字母/数字不是按顺序排列的;或者输入轮的顺序,不是按字母顺序和键盘顺序来排列的。

至于密钥,无非日密钥和临时密钥;大家之前应该看过密钥本的图片,里面的日密钥,哪里有什么规律?更不要说“有序”了。说到临时密钥,本来就无所谓什么“无序排列”;认真说起来,“有序排列”才是该死的错误。

除去这些,包括M系列在内所有型号的ENIGMA,都是所谓“无序排列”的;而这新启用的ENIGMA密码,究竟又厉害在何处?

不知道。

2、“德军当时声称”“几乎不可能被破译”又是怎么回事?

这应该是个常识问题。当时是战时,德军会告诉盟军“我们采用了新密码,几乎不可能被破译”么?不会,资料也证明了这一点:德国人从来都是悄悄就换了密码。那么,也许是专家向德国密码机构宣称?没见到相关资料。

德国密码专家对ENIGMA系统极为相信,上至元首下至大部分的一般军人,都很相信他们的说法,即ENIGMA几乎是不可破译的——手中的资料也有这方面的零星报告。但是,对于这种专门用于“H型U艇”的特别ENIGMA密码,有没有特别宣称过?或者具体来说——究竟是谁,在哪里,对谁宣称?

都不知道。

感觉上,是把对ENIGMA泛泛的说法,给移植到这特定的一种机型头上了。

3、新密码到底是什么?

以现在的资料来看,1942年,德军确实启用了全新的四转轮型ENIGMA,即M4型ENIGMA;在这一年中的其它时间里,德军并未为潜艇上的ENIGMA再做什么大动作。从这个角度讲,文中宣称的新密码,极有可能就是M4型ENIGMA所产生的密码。

只不过,这个密码不是在11月才“特别设计”出来的,而是在九个月前的2月就已经正式启用了——具体情况,系列文章里已经涉及了。

第四、关于在现代条件下,对ENIGMA的破译

1、ENIGMA是否可能被现代计算机破译?

ENIGMA是“真正的谜”,前提是在“它的时代”。对于现在的计算机来讲,破ENIGMA并不是什么大不了的事情;只不过,要花多少时间搞定,大约就取决于算法和程序效率了。

在以前的文章中,我曾经提过,如果完全穷尽ENIGMA的变化,需要多少多少计算机计算多久多久。但是那其实只是个理论结果,因为其中很多的情况,在实际中是不可能发生的——比如,四个转轮的初始位置都是H,当日密钥是CDEF,连接板把N-U连接,等等这些情况,必须都排掉。在技术篇的最后我提到了,德国人许多死板的规定,正是可以大大化简计算量的前提;而威尔士曼,也正是根据对手愚昧的规定,才设计了简单解法,使BOMBE的破译效率有了巨大的飞跃。

2、是否有未破的潜艇ENIGMA密电?

纳粹海军密电中,潜艇密电是重中之重,对它的破译是英国人最引为自豪的胜利。转轮密码机生成的密码有个特点,就是要么不破,要么全破。因此,如果现在存在未破的潜艇ENIGMA密电,很有可能就是当天的所有潜艇密电都没被破开。

如我在前文中所说,不是所有的纳粹海军ENIGMA密电都被破译。但是那些未被破译的密电,往往是一些在盟军看来不重要或者不值得去破的密电;其余一些因报文量太小而未破的密电,似乎未见发生在潜艇密电上。

但是我没见过,不能等于肯定就没有,呵呵。

3、英国的业余爱好者们,集团作战破译ENIGMA,可有其事?

这个我就实在不知道了,无法判断。

第五、总结

总的来看,英国人集体来破译,倒不是不可能的。但是这篇新闻里,其它部分实在是疑点不少;特别是关于密码方面的几句语焉不详,漏洞一个接一个,正是其中最可疑的。

不过,这个比上次那个“运了一船密码机”的天方夜谭还是要严谨那么一点点,呵呵。

说老实话,我这次真希望它是真的,而我是错的——果真是这样的话,也能让我对中文媒体多少恢复点儿信心,而不是一看到它们刊登密码故事,就产生本能反应了……

关键词(Tags): #密码#破译#ENIGMA
全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河