密码学基本概念介绍.pdf

密码学基本概念 知识子域：密码学基础概念 了解密码学的发展阶段及各阶段特点 理解密码通信模型，理解密码学加密、解密、算 法、明文、密文、密钥、密码编码学和密码分析 学等概念 了解科克霍夫原则和影响密码系统的安全性的基 本因素：复杂程度、密钥长度 掌握密码体制的分类和特点 理解密钥生命周期概念和密钥管理作用，了解密 钥产生、分配、使用、更换和注销等过程的管理 特点 2 密码学发展 第一个阶段是从古代到19世纪末——古典密码 （classical cryptography) 第二个阶段从20世纪初到1949年——近代密码 第三个阶段从C.E.Shannon（香农） 于1949年发 表的划时代论文“The Communication Theory of Secret Systems ”开始——现代密码 第四个阶段从1976年W. Diffie和M. Hellman发 表论文“New Directions in Cryptography”开 始——公钥密码 3 古典密码学 1. 古典密码体制的安全性在于保持算法本身的保密 性，受到算法限制。  不适合大规模生产  不适合较大的或者人员变动较大的组织  用户无法了解算法的安全性 2. 古典密码主要有以下几种：  代替密码（Substitution Cipher）  置换密码（Transposition Cipher）  代替密码与置换密码的组合 4 代替密码 Vs.置换密码 凯撒密码 斯巴达人“天书”密码 5 古典密码学分类 古典密码学 Substitution cipher Transposition Cipher 代替密码 置换密码 Stream cipher （流密码） 单字母代替 多字母代替 （分组密码） Block cipher Polygram Substitution cipher 单表代替密码 多表代替密码 Monoalphabetic Substitution cipher Ployalphabetic Substitution cipher 6 举例：密码广播 代替？置换？ 测试：余则成接受广播 呼叫所使用的密码本是（） A 红楼梦 B 朱子家训 C 蝴蝶梦 D 康熙字典 7 近代密码学 20世纪初到1949年：  主要标志是机械密码/机电密码，用机电代替手 工。  近代密码体制是用机械或电动机械实现的，最 著名的就是转轮机（Rotor Machine）。 8 转轮机 Germany: ENIGMA（1919） 转轮密码机ENIGMA，