密码学大事记载

1、密码学大事记1希腊战波斯2公元前5世纪 公元前5世纪，希腊城邦为对抗奴役和侵略，与波斯发生多次冲突和战争。波斯秘密结了强大的军队，准备对雅典发动一次突袭。希腊人狄马拉图斯在波斯的苏萨城里看到了这次集结，便利用了一层蜡把木板上的字遮盖住，送往并告知了希腊人波斯的图谋。最后，波斯海军覆没于雅典附近的沙拉米斯湾。 3中国周朝兵书六韬龙韬 阴符是以八等长度的符来表达不同的消息和指令至于阴书把书一分为三，分三人传递，要把三份书重新拼合才能获得还原的信息4分为三份的阴书太公曰：诸有阴事大虑，当用书，不用符。主以书遗将，将以书问主。书皆一合而再离，三发而一知。再离者，分书为三部。三发而一知者，言三人，人操一

2、分，相参而不知情也。此谓阴书。敌虽圣智，莫之能识。5電影伊莉莎白：輝煌年代即將被處死的蘇格蘭的瑪麗女王。 6中世纪苏格兰的玛丽女王公元1578年，玛丽女王被伊丽莎白女王软禁。在1586年1月6日玛丽收到一批秘密信件，得悉了安东尼贝平顿（Anthony Babington）的计划。安东尼和几个同党在密谋营救玛丽，并计划行刺伊丽莎白女王。他们的信件被转成密码，并藏在啤酒桶的木塞以掩人耳目。但却被英格兰大臣华兴翰截获、破解信件。信件破解后，华兴翰摹拟玛丽的笔迹引诱安东尼行动，把叛逆者一网成擒，审判并处死玛丽女王。问题在于：安东尼对他们的通讯方式太过有信心，令他的加密方法过于简单，轻易被敌人破解。 7

3、第一次世界大战-齐默尔曼电报1917年1月17日齐默尔曼电报被“40号房间”截获。同年2月23日，密电内容揭开了，内容指德国将在1917年2月1日开始无限制潜艇战，用潜艇攻击战时包括中立国在内的海上商运船。为了阻止美国因此参战，德国建议墨西哥入侵美国，并承诺帮助墨西哥从美国手中夺回得克萨斯、新墨西哥和亚利桑那三州。德国还要墨西哥说服日本共同进攻美国，德国将提供军事和资金援助。密电内容揭开后，美国在4月16日向德国宣战。 8齐默尔曼电报9第一次世界大战-六字幽灵29岁的乔治潘万中尉 ADXDAXGFXGDAXXGXGDADFFGXDAGAGFFFDXGDDGADFADGAAFFSXDDDXDDG

4、XAXADXFFDDXFAGXGGAGAGFGFFAGXXDDAGGFDAADXFXADFGXDAAXAG10战事记录1918年，第一次世界大战已经接近尾声。为了挽回日趋不利的局面，德军集中了近500万人的兵力，向协约国发动了猛烈的连续进攻。 长达3个小时的炮击几乎将蒙迪迪埃至贡比涅之间法军阵地翻了个遍。拂晓，德军15个师发起了冲击。然而，提前6天得知秘文。潘万破解。当得知德军真的从预期的方向发起攻击时，精疲力竭的潘万颓然地瘫在了工作台上。在破译密码的48小时里，他体重减轻了15公斤，各项生命指标也严重失常，不得不在医院里休养了6个月。于是，法军早已进行了有效的防护，严阵以待。德军进攻失利。从

5、此，形势向有利于协约国的方向发展。战争发生了转变，历史也发生了转变。贡比涅停战协约11“一战”解密文件刺激德国德国方面在一战结束十年之后才知道真相：1923年出版的温斯顿丘吉尔的著作世界危机提到了英国和法国在第一次世界大战中曾经成功地破译了某些德军密码总共破译了约15000份德国密电12ENIGMA1918年，德国发明家亚瑟谢尔比乌斯 ENIGMA （读作“英格码”，意为“谜”）他的一个想法就是要用二十世纪的电气技术来取代那种过时的铅笔加纸的加密方法。 13第二次世界大战- ENIGMA雪毕伍斯（Arthur Scherbius）发明了“谜”（ENIGMA，恩尼格玛密码机），用于军事和商业上1

6、925年，“谜”开始有系列生产，在20年间，德国军方购入了3万多台“谜”，亦难倒了“40号房”，成为德国在二次大战的重要工具。波兰密码局从汉斯-提罗施密德（Hans-Thilo Schmidt）处得到谍报，由年轻的数学家马理安瑞杰斯基（Marian Rejewski）解译，用了一年时间编纂目录，并在1930年代制造了“炸弹”（bomba），渐渐掌握了解“谜”的技术。14波蘭嚐試破解Enigma早在1932年，波蘭便開始研究Enigma如何破解Marian RejewskiJerzy Rozycki Henryk Zygalski 15Enigma 原理(訊息已加密)ABC明文decodeEni

7、gma加密KQX-.- -.- -.-encode密文Morse codeKQX密文Enigma解密ABC明文16ENIGMA加密的关键：这不是一种简单替换密码。同一个字母在明文的不同位置时，可以被不同的字母替换频率分析法在这里就没有用武之地了。这种加密方式被称为“复式替换密码”。17三个部分：键盘、转子和显示器。一共有26个键，键盘排列接近我们现在使用的计算机键盘。181920反射器21发信人首先要调节三个转子的方向，使它们处于17576个方向中的一个（事实上转子的初始方向就是密匙，这是收发双方必须预先约定好的），然后依次键入明文，并把闪亮的字母依次记下来，然后就可以把加密后的消息用电报的方

8、式发送出去。 工作原理22转子的初始方向决定了整个密文的加密方式。如果通讯当中有敌人监听，他会收到完整的密文，但是由于不知道三个转子的初始方向，他就不得不一个个方向地试验来找到这个密匙。 23转子自身的初始方向，转子之间的相互位置，以及连接板连线的状况就组成了所有可能的密匙 连接板上的连线状况也是收发信息的双方需要预先约定的。 24三个转子不同的方向组成了26*26*26=17576种不同可能性；三个转子间不同的相对位置为6种可能性；连接板上两两交换字母对的可能性数目非常巨大，有1种；于是一共有17576*6*1，大约为100000，即一亿亿种可能性。 破解的艰难性25在线模拟操作英格码机26

9、第二次世界大战- ENIGMA1938年12月德国加强了“谜”的安全性，令波兰失去了情报。“谜”成为了希特勒（Hitler）闪电战略的核心，每天更改的加密排列维系了强大快速的攻击。 1939年4月27日德国撤销与波兰的互不侵犯条约，波兰才不得不把决定“炸弹”这个构想与英、法分享，合力破解新的“谜”。1939年9月1日，德国侵击波兰，大战爆发。英国得到了波兰的解密技术后，40号房间除了原有的语言和人文学家，还加入了数学家和科学家，后来更成立了政府代码密码学校（Government code and Cipher School），5年内人数增至7000人。27第二次世界大战- ENIGMA1940

10、至1942年是加密和解密的拉锯战，成功的解码提供了很多宝贵的情报。例如在1940年得到了德军进攻丹麦和挪威的作战图，以及在不列顚战役（Battle of Britain）事先获得了空袭情报，化解了很多危机。但“谜”却并未被完全破解，令德国一直在大西洋战役中占上风。最后英国在“顺手牵羊”(电影U-571)的行动中在德国潜艇上俘获“谜”的密码簿，破解了“谜”。英国以各种虚假手段掩饰这件事，免得德国再次更改密码，并策划摧毁了德国的补给线，缩短了大西洋战役。28电影U-571剧照29电影U-5711942年，纳粹德国采用“狼群”战术，出动大批U型潜艇在北大西洋海域内猖獗活动，许多运送战略物资的同盟国船

11、只都被德国潜艇击沉在美国东海岸美国海军却因无法破译其无线电通信密码而无法对德国潜艇造成多少威胁。9人小分队冒死强行登上德U571潜艇夺取密码发报机，却被德军援兵赶到，炸毁了接应的美国潜艇。这一仗，不得不在海底开展连环猎杀2001年奥斯卡金像奖最佳特效、最佳音效剪辑奖 3031英格码破解大师阿兰图灵(Alan Turing) AlanTuring:theEnigma 32一台图灵“炸弹”高2米，长2米，宽1米。图灵的研究于1940年初完成，机器由英国塔布拉丁机械厂制造。 神奇的图灵炸弹 33图灵1935年在剑桥大学获博士学位-23岁年仅23岁的图灵，被选为剑桥大学国王学院院士 图灵机机器能思考吗

12、? 图灵奖42-一九九八年六月二十二日，英国下议院通过修改法条 -合法。34布莱切利园 丘吉尔的名言“在人类历史上，从未有如此多的人对如此少的人欠得如此多。” 35图灵奖获得者（2000年后） 2000年 ， 姚期智(Andrew Chi-Chih Yao) 2001年 ，Ole-Johan Dahl 2001年 ，Kristen Nygaard 2002年 ，Ronald Rivest，Adi Shamir，Lenard M. Adleman 2003年 ，Alan Kay 2004年 ，Vinton G. Cerf 2004年 ，Robert E. Kahn 2005年 ，Peter Na

13、ur 2006年 ，Frances E. Allen（女） 36日本海军的覆灭-中途岛战役美国破译了日本的一封电报，得知日军将把一个代号为“AF”的地区作为主要攻击目标。美国方面分析，“AF”可能是指阿留申群岛、夏威夷群岛或者中途岛。美国太平洋舰队司令尼米兹上将猜测，可能是中途岛。为了证实自己的判断，他命令中途岛警卫部队司令，用明码发出一封电报，说中途岛极缺淡水，然后等待着日本方面的反应。过了几天，美国情报机构破译了一份日本电报，说“AF”缺乏淡水。这证明“AF”指的就是中途岛。* 日本的进攻部队由航空母舰8艘（舰载机400多架）和战列舰、巡洋舰、驱逐舰、潜艇等战斗舰艇共120多艘组成，由联合

14、舰队总司令海军上将山本五十六指挥。以海军中将南云忠一率领的由4艘航空母舰组成的第一机动部队（舰载机260多架，其他战斗舰艇17艘）袭击中途岛，支援登陆部队登陆；37日本海军的覆灭-中途岛战役美国破译了日本海军的无线电报密码，掌握了日本的企图。太平洋战区总司令海军上将C.W.尼米兹迅速调集3艘航空母舰（舰载机230多架），组成航空母舰中途岛海战编队群（含其他战斗舰艇40多艘），由他直接指挥 ，预先进至中途岛东北约200海里海域展开 ，隐蔽待机。同时，美军还加强了中途岛的防御。使日本4艘航空母舰，1艘巡洋舰被炸沉，330架飞机被击落；几百名经验丰富的飞行员和机务人员阵亡。而美国只损失了1艘航空母舰

15、，1艘驱逐舰和147架飞机。 从此，日本丧失了在太平洋战场上的制空权和制海权。 38密码破译-山本五十六的灾难1943年4月，日本海军最高司令部发出的绝密：日本联合舰队总司令长官山本五十六大将，将于4月18日上午9时45分，由6架零式战斗机保护，乘两架轰炸机飞抵卡西里湾，山本的全部属员与他同行。 这份电报当即被美国海军的由数学家和组合学家组成的专家破译小组破译，通过海军部长弗兰克诺克斯之手，马上被送到美国总统罗斯福的案头。于是，美国闪电式战斗机群在卡西里湾上空将山本的座机截住，座机在离山本的目的地卡西里只有几英里的荆棘丛中爆炸。3940Enigma 圖集2001年在美國東岸失事潛艇尋獲的Eni

16、gma41Enigma 圖集上頁經清洗的結果42Enigma 圖集2002年發現於美國東岸的Enigma43CRISIS!今天使用现有的计算机只需要2秒就能破解一个英格玛密钥。44风语者同样在二次世界大战中，印第安纳瓦霍土著语言被美军用作密码，从吴宇森导演的风语者Windtalkers中能窥其一二。所谓风语者，是指美国二战时候特别征摹使用的印第安纳瓦约(Navajo)通信兵。在二次世界大战日美的太平洋战场上，美国海军军部让北墨西哥和亚历桑那印第安纳瓦约族人使用约瓦纳语进行情报传递。纳瓦约语的语法、音调及词汇都极为独特，不为世人所知道，当时纳瓦约族以外的美国人中，能听懂这种语言的也就一二十人。这

17、是密码学和语言学的成功结合，纳瓦霍语密码成为历史上从未被破译的密码。 45风声 + 暗算46计算机加密时代的到来从20世纪60年代起，随着计算机技术、结构代数、可计算性技术的发展，产生了数据加密标准DES和公开密钥体制，它们成为近代密码学发展史上两个重要的里程碑。47DES算法这是美国国家标准局于1977年公布的由IBM公司提出的一种加密算法，1979年美国银行协会批准使用DES,1980年它又成为美国标准化协会(ANSl)的标准，逐步成为商用保密通信和计算机通信的最常用加密算法。DES多年来一直活跃在国际保密通信的舞台上，扮演了十分突出的角色。48密码学的危机及DES的公布但进入20世纪90

18、年代以来，以色列的密码学家Shamir等人提出了一种“差分分析法” 都是对DES的攻击算法。DES毕竟已经公开了二十多年，破译的研究比较充分，随着电子技术的进步，其威胁渐成现实，DES的历史使命已近完成。49501在首次通信前，双方必须通过除网络以外的另外途径传递统一的密钥。2当通信对象增多时，需要相应数量的密钥，这就使密钥管理和使用的难度增大。3对称加密是建立在共同保守秘密的基础之上的，在管理和分发密钥过程中，任何一方的泄密都会造成密钥的失效，存在着潜在的危险和复杂的管理难度。对称加密技术存在的问题51diffie_hellman_merkle 年发表的文章密码学的新动向 52diffie_

19、hellman_merkle53最著名的算法-RSA现在公钥密码体系用的最多是RSA算法，它是以三位发明者（Rivest、Shamir、Adleman）姓名的第一个字母组合而成的。54Ronald L. Rivest Professor Rivest is the Professor of Electrical Engineering and Computer Science in MITs Department of Electrical Engineering and Computer Science. He is a founder of RSA Data Security (now merged with Secu