高中数学选修53(密码学算法基础) 选修课密码学1 课件.ppt

电视剧《暗算》语录 电视剧《暗算》关于破译密码的语录 说到底密码玩的是欺骗，是躲藏，是暗算。 兵不厌诈，密码是兵器，是兵器中的暗器， 是人间最大的狡诈。 研制和破译密码的人都是撒旦。 研制密码的事业，就是一项接近疯子的事业。 你越接近疯子，你越接近天才。 葬送于密码界的天才，是所有科学领域里概率 最高的。密码是天才的屠宰场。 电视剧《暗算》关于破译密码的语录 破译密码是听死人的心跳声。破译密码是男人生孩子、女人长胡子。破译密码是释读天书，看懂无字之书。 破译密码, 比用沙子搓一根绳子还难，比用空气铸一把利剑还难，比用火点燃水还难。正常情况下，这都是不可能的，我们就是要把这种不可能变成可能。 破译密码呢，就跟男女之间谈恋爱一样，不是说你谈多了就一定能谈成。关键是看你有没有感情，有没有缘份。 电视剧《暗算》关于破译密码的语录 所有的密码都可以演变成一道或者几道超难的数学题。 破译技术作为一门数学科学，尖锐而深邃的数学能力，跟良好心理素质是一样必要又重要的。两者犹如一对飞翔的翅膀，缺一不可。 它需要你悟出世界上最高级的谜和最低级的谜。除了必要的知识、经验、技术之外，还需 要远在星辰之外的好运气。 学：学科，应用数学，数学在信息保护中的应用 码：编码，信息从一种形式到另一种形式的转变 密：秘密，目的是使信息处于秘密的状态 引言 密码学简介 密码学是一门古老而年轻的科学，在当今的信息时代，大量敏感信息如法庭记录、私人文档、软件源代码、银行交易、保险单据等常常通过公共通信设施或计算机网络来进行交换。 为了保证这些信息的私密性、完整性、真实性，必须使用技术手段对其进行处理。 私密性:对信息处理后，保证让他人不能读懂。 真实性:对信息处理后，保证他人不能篡改信息（改了之后会被接收者发觉）。 完整性:对信息处理后，保证他人不能从原始信息中删除或插入其它信息（删除或插入后会被接收者发觉）。 密码学常识 密码学（cryptology）作为数学的一个分支，是密码编码学和密码分析学的统称。 使消息保密的技术和科学叫做密码编码学 （cryptography) 破译密文的科学和技术就是密码分析学 （cryptanalysis） 明文：是作为加密输入的原始信息，即消息的原始形式，通常用m或p表示。所有可能明文的有限集称为明文空间，通常用M或P来表示。 密文：是明文经加密变换后的结果，即消息被加密处理后的形式，通常用c表示。所有可能密文的有限集称为密文空间，通常用C来表示。 密钥：是参与密码变换的参数，通常用k表示。一切可能的密钥构成的有限集称为密钥空间，通常用K表示。 加密算法：是将明文变换为密文的变换函数，相应的变换过程称为加密，即编码的过程（通常用E表示，即c=Ek(p)）。 解密算法：是将密文恢复为明文的变换函数，相应的变换过程称为解密，即解码的过程（通常用D表示，即p=Dk(c)）。 密码学的发展历程大致经历了三个阶段：古代加密方法、古典密码和近代密码 一、古代加密方法（手工阶段） 诗情画意传“密语” 　早妆未罢暗凝眉， 迎户愁看紫燕飞， 无力回天春已老， 双栖画栋不如归。 　水洗尘埃道未甞，甘于名利两相忘。 　心怀六洞丹霞客，口诵三清紫府章。 　十里采莲歌达旦，一轮明月桂飘香。 　日高公子还相觅，见得山中好酒浆。 隐写术（信息隐藏）的另外一些例子 悠扬琴声奏响“进军号角” 显微镜里传递情报 魔术般的密写术 网络与数字幽灵 量子技术隐形传递信息 ……………… 隐写术的优点 ☆能够被某些人使用而不容易被发现他们间在进行秘密通信 ☆加密则很容易被发现谁与谁在进行秘密通信，这种发现本身可能具有某种意义或作用 二、古典加密方法（代替密码、换位密码） Enigma密码(1) Enigma密码(2) 图灵的贡献 1937年英国对德宣战，布莱切利公园 1940，“炸弹” 一小时破译一个密码 1944年6月4日， 德国U-505潜艇受到美海军特遣大队反潜深炸弹攻击， 受伤浮起后，美军冲入无线电室， 缴获了密码机和大量明、密报， 并秘密将U-505潜艇拖回美国。 德军误认为U-505潜艇沉没海底而未换密码。 在欧战结束前的11个月里，依靠破译的密码， 美军和同盟国军队共击沉德国潜艇300多艘，平均每天一艘， 同时大大减少了自己船只的损失，对战争的胜利产生了重大影响。 密码学发展历史 美军成功地破译了日本的通讯密码， 从而导致日本在中途岛海战中失利， 既报了珍珠港的一箭之仇，又使太平洋战场的局面得到彻底扭转。 二战期间，美军破译日本海军密码多达75种，由于密码被破译， 日本总吨数约三之二的商船被美国潜艇击沉， 给日本军队带来了严重的战争后果。 密码学发展历史 山本五十六之死 “山本五十