(2010.11)人类智力另类较量--密码.ppt

人类智力的另类较量—密码;1941年12月7日凌晨，从六艘航空母舰上起飞的351架日本飞机，穿云破雾，突袭美国军事基地“珍珠港”。;山本五十六;中途岛海战;1943年4月，美军情报人员再次破译了日军的密码，获悉山本五十六将于4月18日乘中型轰炸机，由6架战斗机护航，到前线视察。 罗斯福总统亲自下令：“截击山本”。 美军派出战斗机空中伏击，于布干维尔岛上空击落了山本五十六的座机。 几天后，日军找到了座机残骸。 山本五十六的尸体依然被皮带缚在座椅上，他头部中弹。 此事件被日本军方称为“海军甲事件”。 山本五十六是历任联合舰队司令长官中唯一的战死者。 ;恩尼格玛密码机;1918年，德国发明家亚瑟·谢尔比乌斯 和他的朋友理查德·里特创办了谢尔比 乌斯和里特公司。 这是一家专营把新技术转化为应用方 面的企业，很象现在的高新技术公司，利润不小，可是风险也很大。 谢尔比乌斯负责研究和开发方面，他曾在慕尼黑研究过电气应用，他的一个想法就是要用二十世纪的电气技术来取代那种过时的铅笔加纸的加密方法。 ;恩尼格玛密码机;恩尼格玛密码机;恩尼格玛密码机;恩尼格玛密码机;恩尼格玛密码机;恩尼格玛密码机;恩尼格玛密码机;恩尼格玛密码机;恩尼格玛密码机;恩尼格玛密码机;恩尼格玛密码机;虽然驻在布莱奇利庄园的盟国密码专家后来成功破译了恩尼格玛密码，但有若干密文始终未获破解。 前不久，一名德国业余爱好者Stefan用上千台个人计算机通过互联网组成了网格计算集群，解决了其中一条。? Stefan是一名德国出生的小提琴手，他的业余爱好是钻研密码和开源软件。 1995年的《密码月刊》杂志曾公开发表了三条密文，这激起他莫大的兴趣，但他深知自己并非专业人员，孤军奋战显然是不现实的，于是就编写了一个破解程序，把它发到新闻组的帖子里，看看是否能吸引志同道合之士来助他一臂之力。;很快，他的周围就聚集了45名有相同兴趣的业余爱好者，他们愿意把自己的计算机贡献出来作破解之用， Stefan利用这些个人计算机的计算能力组成了一个以互联网为依托的网格计算集群，用它来破解已尘封半世纪之久的密文，并???这个项目命名为“M4”，那正是加密这些电文的恩尼格码密码机型号。 很快，“参与M4项目的计算机台数呈指数性增长”，共有约2500台计算机参与了这个项目，而他所要做的就是在新闻组和邮件列表里呼吁一声。? ;终于，在过了一个月零几天之后，其中一条密文被破译了。未破解前的密文如下：?“NCZW?VUSX?PNYM?INHZ?XMQX?SFWX?WLKJ?AHSH?NMCO?CCAK?UQPM?KCSM?HKSE?INJU?SBLK?IOSX?CKUB?HMLL?XCSJ?USRR?DVKO?HULX?WCCB?GVLI?YXEO?AHXR?HKKF?VDRE?WEZL?XOBA?FGYU?JQUK?GRTV?UKAM?EURB?VEKS?UHHV?OYHA?BCJW?MAKL?FKLM?YFVN?RIZR?VVRT?KOFD?ANJM?OLBG?FFLE?OPRG?TFLV?RHOW?OPBE?KVWM?UQFM?PWPA?RMFH?AGKX?IIBG”? 破解后的明文如下：? “遭深水炸弹攻击后紧急下潜，与敌接触的最后方位为：0830h? AJ?9863；（方向）220度，（速度）8节；（我）正在尾随（敌人）；（压力读数）14兆巴；（风向）北-北-偏东；（兵力）4；能见度10”;密码学;长期以来，密码学主要应用于军事、外交和政府部门， 密码学研究也基本上被政府和军事机构垄断，处于密而不宣的状态，不为人们了解。 在1949年以前，密码技术基本上可以说是一门技巧性很强的艺术，而不是一门科学。 在这个时期，密码专家常常是凭直觉、技巧和信念进行密码设计和密码分析，而不是基于推理和证明。 第一次世界大战之前，密码学的重要进展很少出现在公开文献中，密码学在密而不宣的状态下向前发展。 在1949年以前，最有影响的密码文献是1918年Friedman的专题论文《重合指数及其在密码学中的应用》，该报告给出了多表代替密码的破译方法。;1949年，C. E. Shannon发表了《保密系统的通信理论》一文，为密码学奠定了坚实的理论基础，使密码学成为一门科学。 1967年，Kahn出版了《破译者》一书。尽管该书没有提出任何新的技术和思想，但却对密码学的历史进行了相当完整的记述，并使成千上万原本不知道密码学的人了解了密码学。 自此，密码学研究引起了非官方的兴趣，新的密码学文献慢慢地发表出来。;20世纪70年代，由美国政府征集、IBM公司设计和美国国家安全局（NSA）参与修改的数据加密标准（DES算法）的公布，极大地促进了密码学在非官法的研究。 通过对DES算法的研究和分析，非官方的密码学水平取