CISP0201密码学基础课件.pptxVIP

密码学基础培训机构名称讲师名字哈希函数和数字签名非对称密码算法密码学基础概念对称密码算法课程内容密码学基础密码技术知识子域知识体知识域知识子域：密码学基础概念了解密码学的发展阶段及各阶段特点理解密码通信模型，理解密码学加密、解密、算法、明文、密文、密钥、密码编码学和密码分析学等概念了解科克霍夫原则和影响密码系统的安全性的基本因素：复杂程度、密钥长度掌握密码体制的分类和特点理解/view/934.htm密钥生命周期概念和密钥管理作用，了解密钥产生、分配、使用、更换和注销等过程的管理特点密码学发展第一个阶段是从古代到19世纪末——古典密码（classical cryptography)第二个阶段从20世纪初到1949年——近代密码第三个阶段从C.E.Shannon（香农） 于1949年发表的划时代论文“The Communication Theory of Secret Systems ”开始——现代密码第四个阶段从1976年W. Diffie和M. Hellman发表论文“New Directions in Cryptography”开始——公钥密码古典密码学古典密码体制的安全性在于保持算法本身的保密性，受到算法限制。不适合大规模生产不适合较大的或者人员变动较大的组织用户无法了解算法的安全性古典密码主要有以下几种：代替密码（Substitution Cipher）置换密码（Transposition Cipher）代替密码与置换密码的组合代替密码 Vs.置换密码凯撒密码斯巴达人“天书”密码代替密码单字母代替多字母代替古典密码学置换密码古典密码学分类Transposition CipherSubstitution cipherStream cipherBlock cipher（分组密码）（流密码）Polygram Substitution cipher单表代替密码多表代替密码Monoalphabetic Substitution cipherPloyalphabetic Substitution cipher举例：密码广播代替？置换？测试：余则成接受广播呼叫所使用的密码本是（）A 红楼梦B 朱子家训C 蝴蝶梦 D 康熙字典近代密码学20世纪初到1949年：主要标志是机械密码/机电密码，用机电代替手工。近代密码体制是用机械或电动机械实现的，最著名的就是转轮机（Rotor Machine）。转轮机 Germany: ENIGMA（1919） 转轮密码机ENIGMA，由Arthur Scherbius于1919年发明。在二次世界大战期间, Enigma曾作为德国陆、海、空三军最高级密码机。转轮机 UK:TYPEX / US:M-209M-209是哈格林对C-36改进后的产品，由Smith-Corna负责为美国陆军生产英国的TYPEX打字密码机德3轮ENIGMA的改进型在英国通信中使用广泛，且在破译密钥后帮助破解德国信号。一次一密乱码本（1917）报文s e c r e t 18 5 3 17 5 19 OTP + 15 8 1 12 19 5 7 13 4 3 24 24 g m d c x xOTP（one-time pad ）从理论上是不可破的：不重复使用乱码本（VENONA）使用不可预知的随机数（物理源，如放射性衰减）发明者：Major Joseph Mauborgne和ATT公司的Gilbert Vernam在1917年发明。应用于：华盛顿 - 莫斯科“热线”俄罗斯间谍CIA现代密码学Shannon1949～1975年：1949年，Shannon的论文“The Communication Theory of Secret Systems” 。1967年，David Kahn的专著《The Code breakers》。1971年～1973年，IBM Watson实验室的Horst Feistel等人发表的几篇技术报告。1974年，IBM提交了算法LUCIFER，后来成为了DES。新特点：数据的安全基于密钥而不是算法的保密。公钥密码学Martin-HellmanWhitfield_Diffie1976年以后：1976年，Diffie Hellman的“New Directions in Cryptography”提出了非对称密钥密码。1977年，Rivest,Shamir Adleman提出了RSA公钥算法。90年代，逐步出现椭圆曲线等其他公钥算法。公钥密码使得发送端和接收端无密钥传输的保密通信成为可能！什么是密码