《密码学简明教程》全套PPT课件.pptx

密 码 学第2章 古典密码第1章 概论第3章 分组密码第4章 流 密 码第5章 杂凑函数第6章 公钥密码第7章 数字签名第8章 算法认证第10章 密码协议第9章 密钥管理第1章 概 论1.1密码学发展历史密码学基本知识体系1.2密码学与信息安全1.3 1.1 密码学发展历史古老、源远流长尼罗河畔梅尼库孚镇4000多年前的贵族墓碑：秘密性和文字变形3000多年前，周朝军事家太公望：阳符、阴符我明白来看就明写你不是白出也懂阴符(一分为三)阳符2500多年前斯巴达人的“天书”，本质上与阴符原理相同 1.1 密码学发展历史隐写术之一传递情报的方法：剃光头、刺字、长头发、通过敌占区、再剃光头。隐写术之二：化学药水 1.1 密码学发展历史密码表 1.1 密码学发展历史图1.1.1密码圆盘 1.1 密码学发展历史自身密钥密码Playfair密码：双字母加密，分组密码的雏形1790年Thomas Jefferson设计了转轮密码 1.1 密码学发展历史中国最初的商用密码：1871年上海大北水线电报公司，用数字对汉字编码并加密第一次世界大战的密码：棋盘格、“两部本”密码——0075密码本图1.1.3 ADFGX密码表及解密举例 1.1 密码学发展历史 0075密码本：字母加密成数字，数字解密成字母。 出现了“非对称密码”的影子。William F. Friedman：美籍俄国人，美国陆军军官，“紫密机”的破译者。在论文“The Index of Coincidence and Its Applications in Cryp-tography”中提出了破译多表密码的系统性方法。他也是密码分析概念的提出者。William F. Friedman 1.1 密码学发展历史第二次世界大战著名的密码：德国的Enigma密码机、日本的紫密机和美军的M-209密码机早期的Enigma密码机M-209密码机紫密机是Enigma的改进，M-209是瑞典人海格林设计的密码机之改进。 1.1 密码学发展历史Hugh Caswell Dowding中将指挥英国皇家空军以少胜多，打败德国入侵，取得不列颠战役胜利，得益于英国破译了德国的Enigma密码机。Dowding中将 1.1 密码学发展历史为了破译Enigma，数学天才Alan Turing和同事们做出了辅助分析密码的机器——炸弹。炸弹机也是科罗索斯计算机的雏形。为破译Enigma立下汗马功劳的Turing和他的炸弹机 1.1 密码学发展历史1949年，美国科学家C.E.Shannon发表了他的划时代论文“Communication Theory of Secre-cy System”，证明密码可以建立在坚实的数学理论之上。 1.1 密码学发展历史20世纪60年代，电子密码器代替了机械密码器。1967年，David Kahn的著作“The Code Brea-kers”披露了很多密码分析方法。 1.1 密码学发展历史现代密码学里程碑之一：DES 1.1 密码学发展历史现代密码学里程碑之二：公钥密码(1976)Diffie-Hellman论文：New Directions in Cryptography 两人获2015年度图灵奖，也是D-H体制设计者。 1.1 密码学发展历史1978年，第一个实用的公钥密码体制RSA问世三人获得2002年度图灵奖。 1.1 密码学发展历史1982年，David Chaum提出了盲签名概念，奠定了数字货币的基础。同年，麻省理工学院的Shafi Goldwasser 和Silvio Micali，首次在计算意义下给出了加密安全性定义，为密码安全性评估奠定了理论基础，二人获得2012年度图灵奖。 1.1 密码学发展历史1984年，Charles H. Bennett(IBM) 和Gilles Brassard (蒙特利尔大学)共同提出了量子密码BB84协议等多个理论方案。1985年，Neal Koblitz (华盛顿大学)和Victor S. Miller(普林斯顿大学)分别独立提出了ECC。同一时期，姚期智因随机数生成计算理论等的研究获得突破， 也因此获2000年度图灵奖。1989年，R.Mathews, D.Wheeler, L.M. Pecora, Carroll首次将混沌理论引入流密码。 1.1 密码学发展历史1997年，NIST开始征集新的分组密码以代替DES，经过3轮评选，2000年10月宣布比利时密码学家Joan Daemen和Vincent Rijmen 提出的算法获胜，称为AES。1999 年，美国Paul Kocher, J. Jafe 和 B. Jun 发表了“Differential Power Analysis”的文章 1.1 密码学发展历史200