高中数学选修5-3(密码学算法基础)-选修课密码学1-PPT课件.ppt

密码学初探邢星 xing.creature_00@163.com杭州第七中学 ;Zhofrph Wr Wkh Frxuvh Ri Fubswrorjb;农户、鸡 快吃吧，这是你最后一顿！ 鸡躺倒并留遗书： 爷已吃老鼠药，你们别想吃爷了，爷也不是好惹的。 ;电视剧《暗算》语录;电视剧《暗算》关于破译密码的语录 说到底密码玩的是欺骗，是躲藏，是暗算。 兵不厌诈，密码是兵器，是兵器中的暗器， 是人间最大的狡诈。 研制和破译密码的人都是撒旦。 研制密码的事业，就是一项接近疯子的事业。 你越接近疯子，你越接近天才。 葬送于密码界的天才，是所有科学领域里概率 最高的。密码是天才的屠宰场。;电视剧《暗算》关于破译密码的语录 破译密码是听死人的心跳声。破译密码是男人生孩子、女人长胡子。破译密码是释读天书，看懂无字之书。 破译密码, 比用沙子搓一根绳子还难，比用空气铸一把利剑还难，比用火点燃水还难。正常情况下，这都是不可能的，我们就是要把这种不可能变成可能。 破译密码呢，就跟男女之间谈恋爱一样，不是说你谈多了就一定能谈成。关键是看你有没有感情，有没有缘份。;电视剧《暗算》关于破译密码的语录 所有的密码都可以演变成一道或者几道超难的数学题。 破译技术作为一门数学科学，尖锐而深邃的数学能力，跟良好心理素质是一样必要又重要的。两者犹如一对飞翔的翅膀，缺一不可。 它需要你悟出世界上最高级的谜和最低级的谜。除了必要的知识、经验、技术之外，还需 要远在星辰之外的好运气。 ;密 码 学;引言 密码学简介;密码学常识;密文：是明文经加密变换后的结果，即消息被加密处理后的形式，通常用c表示。所有可能密文的有限集称为密文空间，通常用C来表示。 密钥：是参与密码变换的参数，通常用k表示。一切可能的密钥构成的有限集称为密钥空间，通常用K表示。 加密算法：是将明文变换为密文的变换函数，相应的变换过程称为加密，即编码的过程（通常用E表示，即c=Ek(p)）。 解密算法：是将密文恢复为明文的变换函数，相应的变换过程称为解密，即解码的过程（通常用D表示，即p=Dk(c)）。;原始部落间的秘密通???;公元前400年，古斯巴达人 用一条带子缠绕在一根木棍上， 沿木棍纵轴方向写好明文， 解下来的带子上就只有杂乱无章的密文字母。 解密者只需找到相同直径的木棍， 再把带子缠上去，沿木棍纵轴方向即可读出有意义的明文。 这种叫做“天书”的器械堪称人类历史上最早使用的密码器械。;诗情画意传“密语”;　水洗尘埃道未甞，甘于名利两相忘。 　心怀六洞丹霞客，口诵三清紫府章。 　十里采莲歌达旦，一轮明月桂飘香。 　日高公子还相觅，见得山中好酒浆。;王先生： 来信收悉，你的盛情真是难以报答。我已在昨天抵达广州。秋雨连绵，每天需备伞一把方能上街，苦矣。大约本月中旬我才能返回，届时再见。;隐写术（信息隐藏）的另外一些例子;隐写术的优点;代替：明文中的字母由其他字母、数字或符号所取代的一种方法，具体的代替方案称为密钥。;密码学发展历史;密码学发展历史;16世纪晚期， 法国的维吉尼亚Vigenere 提出著名的维吉尼亚方阵密表、维吉尼亚密码， 这是一种多表加密的替代密码， 可使阿尔.金迪和菲利普斯的频度分析法失效。;密码学发展历史;19世纪， 英国的巴贝奇、普鲁士的卡西斯基Kasiski 发展了更复杂的频度分析法， 可破解维吉尼亚密码;密码学发展历史;密码学发展历史;11世纪 兵书《武经总要》 中国历史上第一部有关密码的记述 介绍了一个小型却名副其实的密码本。 ;密码学发展历史;密码学发展历史;密码学发展历史;Enigma密码(1);Enigma密码(2);1944年6月4日， 德国U-505潜艇受到美海军特遣大队反潜深炸弹攻击， 受伤浮起后，美军冲入无线电室， 缴获了密码机和大量明、密报， 并秘密将U-505潜艇拖回美国。 德军误认为U-505潜艇沉没海底而未换密码。 在欧战结束前的11个月里，依靠破译的密码， 美军和同盟国军队共击沉德国潜艇300多艘，平均每天一艘， 同时大大减少了自己船只的损失，对战争的胜利产生了重大影响。;美军成功地破译了日本的通讯密码， 从而导致日本在中途岛海战中失利， 既报了珍珠港的一箭之仇，又使太平洋战场的局面得到彻底扭转。 二战期间，美军破译日本海军密码多达75种，由于密码被破译， 日本总吨数约三之二的商船被美国潜艇击沉， 给日本军队带来了严重的战争后果。;山本五十六之死 “山本五十六于1943年4月13日下午5时55分到所罗门岛视察”的日程 用称为“紫密”的日本“九七式”密码机加密，播给第一基地部队等。 美军截获，通过破译JN25密码的专用IBM设备破译出。 尼米兹上