chap9：密码学基本理论(DES)课件.pptVIP

计算机安全 内容提要 密码学基本知识 对称密码 非对称密码 密码学的发展历史 第1阶段：1949年以前。 第2阶段：从1949年到1975年。 标志：1949年Shannon发表的《保密系统的信息理论》。 第3阶段：1976年至今。 标志：1976年Diffie和Hellman发表了《密码学新方向》。 密码学的发展大事记 公元前5世纪，古希腊斯巴达出现原始的密码器，用一条带子缠绕在一根木棍上，沿木棍纵轴方向写好明文，解下来的带子上就只有杂乱无章的密文字母。解密者只需找到相同直径的木棍，再把带子缠上去，沿木棍纵轴方向即可读出有意义的明文。这是最早的换位密码术。 公元前1世纪，著名的恺撒(Caesar)密码被用于高卢战争中，这是一种简单易行的单字母替代密码。 公元9世纪，阿拉伯的密码学家阿尔·金迪(al Kindi也被称为伊沙克Ishaq (801?～873年)，同时还是天文学家、哲学家、化学家和音乐理论家)提出解密的频度分析方法，通过分析计算密文字符出现的频率破译密码。 密码学的发展大事记 公元16世纪中期，意大利的数学家卡尔达诺(G. Cardano，1501-1576)发明了卡尔达诺漏格板，覆盖在密文上，可从漏格中读出明文，这是较早的一种分置式密码。 公元16世纪晚期，英国的菲利普斯利用频度分析法成功破解苏格兰女王玛丽的密码信，信中策划暗杀英国女王伊丽莎白，这次解密将玛丽送上了断头台。 几乎在同一时期，法国外交官维吉尼亚(或译为维琼内尔) Blaise de Vigenere(1523-1596)提出著名的维吉尼亚方阵密表和维吉尼亚密码(Vigenere cypher)，这是一种多表加密的替代密码，可使阿尔·金迪和菲利普斯的频度分析法失效。 密码学的发展大事记 公元1863，普鲁士少校卡西斯基（Kasiski）首次从关键词的长度着手将它破解。英国的巴贝奇（Charles Babbage)通过仔细分析编码字母的结构也将维吉尼亚密码破解。 公元20世纪初，第一次世界大战进行到关键时刻，英国破译密码的专门机构“40号房间”利用缴获的德国密码本破译了著名的“齐默尔曼电报”，促使美国放弃中立参战，改变了战争进程。 大战快结束时，准确地说是1918年，美国数学家吉尔伯特·维那姆发明一次性便笺密码，它是一种理论上绝对无法破译的加密系统，被誉为密码编码学的圣杯。但产生和分发大量随机密钥的困难使它的实际应用受到很大限制，从另一方面来说安全性也更加无法保证。 密码学的发展大事记 第二次世界大战中，在破译德国著名的“恩格玛(Enigma)”密码机密码过程中，原本是以语言学家和人文学者为主的解码团队中加入了数学家和科学家。电脑之父亚伦·图灵(Alan Mathison Turing)就是在这个时候加入了解码队伍，发明了一套更高明的解码方法。同时，这支优秀的队伍设计了人类的第一部电脑来协助破解工作。显然，越来越普及的计算机也是军工转民用产品。美国人破译了被称为“紫密”的日本“九七式”密码机密码。靠前者，德国的许多重大军事行动对盟军都不成为秘密；靠后者，美军炸死了偷袭珍珠港的元凶日本舰队总司令山本五十六。 密码学的发展大事记 同样在二次世界大战中，印第安纳瓦霍土著语言被美军用作密码。吴宇森导演的《风语者》（Windtalkers），所谓风语者，是指美国二战时候特别征摹使用的印第安纳瓦约(Navajo)通信兵。在二次世界大战日美的太平洋战场上，美国海军军部让北墨西哥和亚历桑那印第安纳瓦约族人使用约瓦纳语进行情报传递。纳瓦约语的语法、音调及词汇都极为独特，不为世人所知道，当时纳瓦约族以外的美国人中，能听懂这种语言的也就一二十人。这是密码学和语言学的成功结合，纳瓦霍语密码成为历史上从未被破译的密码。 密码学的发展大事记 1975年1月15日，对计算机系统和网络进行加密的DES（Data Encryption Standard，数据加密标准）由美国国家标准局颁布为国家标准，这是密码术历史上一个具有里程碑意义的事件。 1976年，当时在美国斯坦福大学的迪菲（Diffie）和赫尔曼(Hellman)两人提出了公钥密码的新思想（论文New Direction in Cryptography），把密钥分为加密的公钥和解密的私钥，这是密码学的一场革命。 1977年，美国的里维斯特(Ronald Rivest)、沙米尔(Adi Shamir)和阿德尔曼(Len Adleman)提出第一个较完善的公钥密码体制——RSA体制，这是一种建立在大数因子分解基础上的算法。 密码学的发展大事记 1985年，英国牛津大学物理学家戴维·多伊奇(David Deutsch)提出量子计算机的初步设想，这种计算机一旦造出来，可在30秒钟内完成传统计算机要花上10