3-近代密码学(二战时期)分析.pptVIP

小老板谢尔比乌斯 在一战即将结束的1918年2月23日，在参考了荷兰人科赫的构想之后，谢尔比乌斯为自己设计的一种密码机器申请了专利。 同年，谢尔比乌斯和朋友一起开了一家公司，开始出售这种机器——Enigma。 丘吉尔 第二次世界大战爆发 波兰数学家的功绩 布莱奇利庄园 不列颠空战 在1940年7月至10月不列颠之战的最关键阶段中，德军出动飞机共约4.6万架次，投弹约6万吨，被击落各型飞机1733架，被击伤943架，损失空勤人员约6000人。 英国空军损失飞机915架，飞行员414人，英德双方飞机损失比0.527：1，飞行员损失比0.069：1。 阿拉曼战役 大西洋海战 中途岛海战 中途岛战役美军只损失一艘航空母舰、1艘驱逐舰和147架飞机（多为击落）， 阵亡307人； 而日本却损失了4艘大型航空母舰、1艘巡洋舰、330架飞机（被炸毁于航母约280架，仅被击落42架 ），还有几百名经验丰富的飞行员和3700名舰员。日本海军从此走向了失败。 美国海军首脑事后评价道：“中途岛战斗是日本海军350年以来的第一次决定性的败仗。它结束了日本的长期攻势，恢复了太平洋海军力量的均势”。同时，此战还给日军高层造成了难以愈合的创伤，这一痛苦的回忆直到二战结束一直挥之不去，使他们再也无法对战局做出清晰的判断。 JN-25密码 一种较原始的手工密码。 由5位一组的十进制数组成，每组数字表示特定的含义，一共约45000组数字。有专门的密码本，供加密和解密时查询。 为加强保密，发报时每组数字上还要覆盖一组随机数字，这些数字由另一本手册提供。收到密文后，先去掉随机数字，得到原数字后，再进行解读。 两本手册经常更换。 回忆上次课内容 古典密码时期 近代密码时期 从20世纪初到20世纪50年代，即一战及二战时期 手工或电动机械实现的复杂的代替或换位 通信手段：电报通信 现代密码时期 Enigma：密码学界划时代的丰碑 德国人 亚瑟·谢尔比乌斯 波兰数学家和密码学家 马里安·雷耶夫斯基 英国天才的数学家和 计算机理论专家 阿兰·图灵 Enigma转轮组的加密原理，正是多表替代——它通过不断改变明文和密文的字母映射关系，对明文字母们进行着连续不断的换表加密操作。 密文 Enigma原理 三个转子不同的方向组成了26*26*26=17576种不同可能性；? 三个转子间不同的相对位置为6种可能性； 连接板上两两交换6对字母的可能性数目非常巨大，有100391791500种； 于是一共有17576*6*100391791500，大约为10000000000000000，即一亿亿种可能性。 24万人民币/台 （1874年—1965年），英国政治家、演说家及作家以及记者，1953年诺贝尔文学奖得主，曾于1940－1945年及1951－1955年期间两度任英国首相，带领英国取得第二次世界大战的胜利。 被认为是20世纪最重要的政治领袖之一，被公认为世界上掌握单词词汇量最多的人(5万多)。 《世界危机》 立陶宛 东普鲁士 德国 捷克斯洛伐克 苏联 1939年9月1日破晓时分，德军大举入侵波兰。这一日后来被定为第二次世界大战的爆发日。 马里安·亚当·雷耶夫斯基（Marian Adam Rejewski，1905年－1980年），波兰数学家和密码学家。 20世纪30年代领导波兰密码学家率先对德国使用的Enigma密码进行了系统性的研究和破译。 在破译过程中，雷耶夫斯基首次将严格的数学化方法应用到密码破译领域，这在密码学的历史上是一个重要成就。 雷耶夫斯基等人在二战期间破译了大量来自德国的信息，他们的工作成为整个二战期间盟国破译德军Enigma密码的基础。 雷耶夫斯基与波兰数学家杰尔兹·罗佐基和亨里克·佐加尔斯基并称为密码研究领域的“波兰三杰”。 波兰三杰 阿兰·图灵（Alan Turing） 这个名字无论是在计算机领域、数学领域、人工智能领域还是哲学、逻辑学等领域，都可谓“掷地有声”。图灵是计算机逻辑的奠基者，许多人工智能的重要方法也源自这位伟大的科学家。 他在24岁时提出了图灵机理论，31岁参与了Colossus（二战时，英国破解德国通讯密码的计算机）的研制，33岁时构思了仿真系统，35岁提出自动程序设计概念，38岁设计了“图灵测试”，在后来还创造了一门新学科—非线性力学。虽然图灵去世时只有42岁，但在其短暂而离奇的生涯中的那些科技成就，已让后人享用不尽。人们仰望着这位伟大的英国科学家，把“计算机之父”、“人工智能之父”、“破译之父”等等头衔都加冕在了他身上，甚至认为，他在技术上的贡献及对未来世界的影响几乎可与牛顿、爱因斯坦等巨人比肩。 2009年9月11日英国政府正式向计算机科学奠基人、二战期间