CISP0201密码学基础_v3.0.pptx

密码学基础密码学基本概念非对称密码算法密码学发展简史对称密码算法哈希函数、消息鉴别码和数字签名课程内容密码学基础密码技术密码学应用知识子域知识体知识域知识子域：密码学发展简史了解密码学的发展阶段及各阶段特点了解每一阶段密码应用状况密码学发展第一个阶段是从古代到19世纪末——古典密码第二个阶段从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）替代密码与置换密码的组合举例凯撒密码近代密码时间20世纪初到1949年主要标志用机械/机电计算代替手工计算机械密码/机电密码举例ENIGMA现代密码密码学从此开始成为一门科学。时间1949～1975年重要事件1949年，Shannon发表论文“The Communication Theory of Secret Systems”1967年，David Kahn专著《The Code breakers》1971年～1973年，IBM Watson实验室的Horst Feistel等人发表的几篇技术报告公钥密码公钥密码使得发送端和接收端无密钥传输的保密通信成为可能！时间1976年以后重要事件1976年，Diffie Hellman的“New Directions in Cryptography”提出了非对称密钥密码1977年，Rivest,Shamir Adleman提出了RSA公钥算法90年代，逐步出现椭圆曲线等其他公钥算法知识子域：密码学基本概念理解密码通信模型，理解密码学加密、解密、算法、密钥等概念理解科克霍夫原则，理解算法复杂程度和密钥长度是影响密码系统安全性的基本因素理解古典密码的特点及算法类型掌握密码体制的分类和特点理解密钥管理的重要性，理解密钥生命周期概念，了解密钥产生、分配、使用、更换和注销等过程的管理特点了解密码协议的概念及类型，了解Diffie-Hellman密钥协商协议的实现原理密码学基本概念密码编码学和密码分析学密码通信模型明文和密文加密、解密和密钥密码算法密码学密码编码学 Vs. 密码分析学密码编码学（1）密码编码学是密码学的一个分支，研究与信息安全（例如：机密性、完整性、可鉴别性）有关的数学技术。（2）密码编码学是包含数据变换的原理、工具和方法的一门学科，这种数据变换的目的是为了隐藏数据的信息内容，阻止对数据的篡改以及防止未经认可使用数据。（3）密码编码学是论述使明文变得不可懂的密文，以及把已加密的消息变换成可懂形式的艺术和技巧。密码分析学（1）密码分析学是密码学的一个分支，它与另一个分支学科——密码编码学是两个相互对立、相互依存、相辅相成、相互促进的学科。（2）密码分析学是企图挫败编码技术以及更一般说来的信息安全服务的数学技术学科。（3）密码分析学是对密码体制、密码体制的输入输出关系进行分析，以便推出机密变量、包括明文在内的敏感数据。有时又称作密码破译学（code breaking）密码通信模型明文 vs.密文 明文(Plaintext) ：原始消息，被隐蔽消息，未经加密的消息 密文(Ciphertext)或密报(Cryptogram)：明文经密码变换而成的一种隐蔽形式 加密员或密码员(Cryptographer)：对明文进行加密操作的人员解密算法加密算法密文明文明文密文密钥密钥加密 vs.解密加密（Encryption）：将明文变换为密文的过程。把可懂的语言变换成（人类/机器）不可懂的语言。解密（Decryption）：由密文恢复出原明文的过程。加密的逆过程,即把不可懂的语言变换成可懂的语言。加密和解密算法的操作通常都是在一组密钥的控制下进行的,分别称为加密密钥(Encryption Key) 和解密密钥(Decryption Key)。密码算法密码算法（Cryptography Algorithm）：用于加密和解密操作的数学函数。加密算法（Encryption Algorithm）：发送者对明文进行加密操作时所采用的一组规则。解密算法（Decryption Algorithm）：接收者对密文进行解密操作时所采用的一组规则。科克霍夫原则假设：密码分析者知道双方使用的密码系统细节，包括明文的统计特性、加解密体制等。Augus