现代密码与学(中山大学,免费下载)Lecture01 .pptVIP

古典密码学是一门艺术，不是科学。第二节课结束 * 非洲密码会，拉丁美洲密码会 50年代以前，《潜伏》，《暗算1,3》701单位，听风，捕风 50s,60s，研究密码，《暗算2》看风（密码破译者） 德国潜艇指挥部密码的破译 德国潜艇指挥部德尼茨的B机关泄露了太多的军事情报。1944.6.4德《U-505》潜艇受到美海军22.3特遣大队反潜深炸弹攻击，受伤浮起后美军冲入无线电窒，缴获了密码机和大量明、密报，并秘密将《U-505》拖回美国。德军误认为《U-505》沉没海底而未换密码，欧战结束前11个月，几乎每天击沉一艘潜艇，共计击沉300多艘。 U-505是二战中美国海军俘虏的唯一一艘德国潜艇 猎杀U-571 影片上映后，史学家提出影片严重篡改了史实：影片中所提到的德国在二战中发明的特种密码机，不是美国潜艇率先俘获的，而是英国潜艇在1941年8月最先得到的；到了1944年，美军方才截获了另一台。基于这一点，影片迫于英国潜艇官兵的压力，在字幕上不情愿地加了注释 Japanese Purple machine(97-shiki ōbun inji-ki (九七式欧文印字機) ): 1937, Kazuo Tanabe 珍珠港事件(1941.12.7, 7:30AM) 1941.12.7早上1点28分，西雅图布里奇岛海军情报站截获日本给驻美大使紫密报，9分钟后海军部大楼1649室收到转发报(OP-20-GY)。上午5点已脱密成日文：“请贵大使在当地时间7日下午1时，(即Hawaii早上7: 30)将我国答复交美国政府(18个半小时前由东京分14部份发出来的最后断交照会)。9: 30分交海军作战部斯塔克上将和诺克斯海军部长。克雷默将译报向国务院走时(日大使馆的译电员在一小时后才将电报脱密)，9: 15到达白宫，罗斯福用10分钟看完13部分电报说：这意味着战争。10: 30左右，克来默回到办公室看到第14部电报译稿，10: 45分将此电报送到白宫。马歇尔仔细看了此报，想向太平洋地区发出警告，经过加密，46分钟后才到达檀香山美国无线电公司，当地上午7: 33分)”。7: 55分日机开始轰炸。日大使下午2: 20才走进白宫提交照会。11: 45分最后一批日机才离开珍珠港。 国民党戴笠也曾破获日本军事情报得知日本战争进攻珍珠港，送给美国大使馆被搁置 古典密码学 – 1883 : Kerckhoffs’ Assumption – WW II : Turing Machine for Cryptanalysis(Breaking the Enigma) – 1949 : Perfect Secrecy (C.E.Shannon) “Confusion”混淆 and “Diffusion”扩散 Kerckhoffs’ Assumption A.Kerckhoffs, “La Cryptographie militaire”, 1883 The cipher method must not be required to be secret, and it must be able to fall into the hands of the enemy without inconvenience. “The security of a cipher should rely on the secrecy of the key only !” Turing Machine图灵机 Alan Mathison Turing，(1912.6.23-1954.6.7)，英国数学家、逻辑学家，他被视为计算机之父。二战爆发后回到剑桥，后曾协助军方破解德国的著名密码系统Enigma，帮助盟军取得了二战的胜利。 1936年，图灵给“可计算性”下了一个严格的数学定义，并提出著名的“图灵机”(Turing Machine)的设想。 1950年10月，图灵又发表了另一篇题为“机器能思考吗”(Can machines think?)的论文，赢得了“人工智能之父”。 Shannon密码理论 1949, Claude Shannon (April 30, 1916 – February 24, 2001) was an American mathematician, electronic engineer, and cryptographer known as ``the father of information theory“ Formulated a version of Kerckhoffs principle as ``the enemy knows the system. Perfect Secrecy “Confusion”混淆 and “D