密码学原理和应用分析.ppt

密码学原理与应用 内容 、密码学概论 1.密码体制及其分类 2密码学发展简史 3密码分析概念和原理 二、密码编码学基本原理 1.对称密码概念与典型算法: Feistel结构、DES等 2.公钥密码概念与典型算法:RSA等 3.消息认证概念与典型算法:MD5等 三、密码学典型应用 1加密设备的部署 2.密钥管理与密钥分配 3数字证书与PK1 密码学概论 1.密码体制及其分类 2.密码学发展简史 3.密码分析概念和原理 密码体制及其分类一一学科内涵 学科内涵 ·研究如何隐秘地传递信息的学科 ·对信息以及其传输的数学性研究 与数学、信息论、计算机科学等紧密相关 是信息安全(认证、访问控制等技术)的基础和核心 ·其首要目的是隐藏信息的涵义,而不是隐藏信息的存在 密码体制及其分类一—基本术语 ·密码学( Cryptology)泛指研究保密通信的学科,包括设计和破 译两个方面 ·密码编码学( Cryptographyγ)研究如何达到信息秘密性、鉴别性等的科 学,研究编码系统 密码编码者( cryptographer) ·密码分析学( Cryptanalysis)研究如何破解密码系统,或伪造信息使密码 系统失效的科学 密码分析者( cryptanalyst) ·加密和破译既相互对立又密切相关,二者的相互作用促进了密码 学的发展 密码体制及其分类一一密码体制 密码系统一一五元组(M,C,K,E,D) ·明文空间M ·密文空间C 收方 密钥空间K发方 密文 加密算法E明文m m=Dk(c) ·解密算法D 解密D 公共信道 密钥k 密码体制及其分类 明文 plaintext)原始的消息。 ·加密算法( encryption algorithm)对明文进行各种代替和变换的算法, 加密算法的输入为明文和密钥,输出为密文。 ·密文( ciphertext加密后的消息。 ·解密算法( decryption algorithm)加密算法的逆运算,输入密文和密 钥,输出原始明文。 ·密钥 (secret key)加密算法的输入,密钥独立于明文和算法,算法 根据所用的特定密钥而产生不同的输出。 密码体制及其分类一一三种分类(1) 明文转换为密文的运算类型 代替( Substitution):明文中每个元素映射成另一个元素 置换( Transposition):将明文元素重新排列 ·基本要求是不允许信息丢失(即可逆) 大多数密码体制使用多层代替和置换(即乘积密码系统 密码体制及其分类一一三种分类(2) 所用的密钥数 ·对称密码:收发双方使用相同的密钥(又称为单钥或传统密码) ·非对称密码:收发双方使用不同的密钥(又称为双钥或公钥密码) 密码体制及其分类一一三种分类(3) 明文处理方式 ·分组密码:每次处理输入的一组元素,相应地输出一组元素 ·流密码:连续地处理输入元素,每次输出一个元素(又称为序列密码)