恩尼格玛的破译

来源: SheepMom2014 2015-01-23 09:23:20 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (4271 bytes)
恩尼格玛的破译


1931年11月8日,法国情报人员与德军通讯部门长官(就是他下令德军使用恩尼格玛密码机的)的弟弟,汉斯-提罗·施密特,在比利时接头。在德国密码处工作的施密特很厌恶德国,于是他就向法国情报人员提供了两份有关恩尼格玛密码机的操作和转子内部线路的资料。但是法国还是无法破译它的密码,因为恩尼格玛密码机的设计要求之一就是要在机器被缴获后仍具有高度的保密性。当时的法军认为,由于凡尔赛条约限制了德军的发展,所以即使无法破译德军的密码,将来如果在战场上相见也不会吃多大亏,于是在得出德军密码“无法破译”的结论之后就再也没有用心地研究它了。

与法国不同,第一次世界大战中新独立的波兰的处境却很危险,西边的德国根据凡尔赛条约割让给了波兰大片领土,德国人对此怀恨在心,而东边的苏联也在垂涎着波兰的领土。所以波兰需要时刻了解这两个国家的内部信息。这种险峻的形势造就了波兰一大批优秀的密码学家。他们很容易就监控住了德军内部的通讯系统,但是1926年被德军启用的恩尼格玛密码机却给他们造成了很大困难。

1921年,波兰与法国签订了一个军事合作协议。在波兰的坚持之下,法国把从施密特那里得来的情报交给了波兰人。在本文“操作步骤”一章的“指示器”一节中,我们提到了指示器步骤的严重缺点,波兰人正是以这个缺点为突破口破解了商业用恩尼格玛密码机。
布莱切利园

1940年超级机密破解得德军情报表明德国人会在11月14日进行大规模空袭。地点为包括伦敦、考文垂在内的三个可能地点,最终英国人还是没有能确认地点,未能阻止考文垂大轰炸的发生。F. W. Winterbotham的书说丘吉尔已经确认了空袭地点但出于不暴露“超级机密”的考虑未采取预防措施,这一说法广泛流传以至于电视剧神探夏洛克还在引用它。[11] R V Jones,[12]David Hunt爵士,[13] Ralph Bennett[14]和Peter Calvocoressi[15]对它进行了大量全面的反驳。他们指出当时丘吉尔正在前往迪奇利公园的路上被告知伦敦将会被空袭,于是折回唐宁街十号准备在空防部顶楼亲眼观看空袭。

但1941年英國海軍在Joe Baker-Cresswell艦長的鬥牛犬號軍艦捕獲德國潛艇U-110才真正拿到德國海軍用的密碼機和密碼本,並將此事保密只告訴美國羅斯福總統,英國國王喬治六世稱讚此事件是整個二次大戰海戰中最重要的事件。這讓原本連數學天才圖靈也破解不出的德軍密碼機得到破解,盟军设计的专门用来破译恩尼格玛密码的“炸弹”机也大大提高了布莱切利园的工作效率。

在战争结束以后,英国人并没有对破解恩尼格玛一事大加宣扬,因为他们想让英国的殖民地用上这种机器。1967年,波兰出版了第一本有关恩尼格玛破译的书,1974年,曾在布莱切利园工作过的英国人F.W.温特伯坦姆写的《超级机密》(The Ultra Secret)一书出版,这使外界广泛地了解到了第二次世界大战中盟军密码学家的辛勤工作。但是书中的丘吉尔为保守秘密而不通知考文垂将被轰炸一段被认为是小说家言,并非史实。

2001年4月21日,以为破译恩尼格玛而做出了重大贡献的三位杰出的波兰密码学家马里安·雷耶夫斯基、杰尔兹·罗佐基和亨里克·佐加尔斯基命名的雷耶夫斯基、罗佐基和佐加尔斯基纪念基金在华沙设立,它在华沙和伦敦设置了这些波兰密码学家的纪念铭牌。2001年7月,基金会在布莱切利园安放了一块基石,上面刻着丘吉尔的名言“在人类历史上,从未有如此多的人对如此少的人欠得如此多。”


http://zh.wikipedia.org/wiki/%E6%81%A9%E5%B0%BC%E6%A0%BC%E7%8E%9B%E5%AF%86%E7%A0%81%E6%9C%BA

所有跟帖: 

谢谢。故事大概是这样的。我现在问的是这个破解enigma的数学原理是什么,提高运算速度的数学原理又是什么?子坛的计算机数学大拿应 -自由落体- 给 自由落体 发送悄悄话 自由落体 的博客首页 (0 bytes) () 01/23/2015 postreply 09:29:45

子坛的计算机数学大拿们应该知道,甚至CS大一的孩子可能都知道。 -自由落体- 给 自由落体 发送悄悄话 自由落体 的博客首页 (0 bytes) () 01/23/2015 postreply 09:30:44

link里有詳細數學描述,不是電影那麼簡單的 -SheepMom2014- 给 SheepMom2014 发送悄悄话 (0 bytes) () 01/23/2015 postreply 09:33:07

那些个图更像是机械和电子的原理,没有看出数学原理,公示在哪里,更没有解释。所以我好奇这电影有没有真的吸引人们对计算机数学的兴趣。 -自由落体- 给 自由落体 发送悄悄话 自由落体 的博客首页 (0 bytes) () 01/23/2015 postreply 09:39:49

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”