[工程科技]现代密码学-第1章概论.ppt

现代密码学 彭代渊 信息科学与技术学院 dypeng@swjtu.edu.cn 2009.9-2010.1 现代密码学 Modern Cryptography 彭代渊 信息科学与技术学院 dypeng@swjtu.edu.cn 2009年9月 第1章 概论 1.1 信息系统安全与密码技术 1.1 信息系统安全与密码技术 1.1 信息系统安全与密码技术 1.1 信息系统安全与密码技术 1.1 信息系统安全与密码技术 1.1 信息系统安全与密码技术 1.1 信息系统安全与密码技术 1.1 信息系统安全与密码技术 1.1 信息系统安全与密码技术 1.1 信息系统安全与密码技术 第1章 概论 1.2 密码系统模型和密码体制 1.2 密码系统模型和密码体制 1.2 密码系统模型和密码体制 1.2 密码系统模型和密码体制 1.2 密码系统模型和密码体制 1.2 密码系统模型和密码体制 1.2 密码系统模型和密码体制 1.2 密码系统模型和密码体制 1.2 密码系统模型和密码体制 1.2 密码系统模型和密码体制 1.2 密码系统模型和密码体制 1.2 密码系统模型和密码体制 1.2 密码系统模型和密码体制 1.2 密码系统模型和密码体制 第1章 概论 1.3 几种简单密码体制 换位密码 1.3 几种简单密码体制 仿射密码 仿射密码 1.3 几种简单密码体制 1.3 几种简单密码体制 多表代换密码 多表代换密码 多表代换密码 博福特密码（Beaufort Cipher） 设密钥k=(k0, k1,…,kd-1)?Zqd, 代换序列: ?=(?0, ?1,…,?d-1), ?i(x)= ki-x mod q. 明文序列: m=(m0, m1,…) c=(k0-m0)(k1-m1)…(kd-1-md-1)(k0-md)(k1-md+1)…… 变异博福特密码（Variant Beaufort Cipher） 代换序列: ?=(?0, ?1,…,?d-1), ?i(x)= x-ki mod q. c=(m0-k0)(m1-k1)…(md-1-kd-1)(md-k0)(md+1-k1)…… 第1章 概论 1.4 初等密码分析 1.4 初等密码分析 攻击方法 攻击方法 1.4 初等密码分析 1.4 初等密码分析 单表代换密码分析(2) 单表代换密码分析(3) 单表代换密码分析(4) 1.4 初等密码分析 第1章 概论 1.5 密码学的信息论基础 1.5.1 密码系统的熵 1.5.1 密码系统的熵 1.5.1 密码系统的熵 1.5.1 密码系统的熵 1.5.1 密码系统的熵 1.5.2 完善保密性 1.5.2 完善保密性 1.5.2 完善保密性 1.5.2 完善保密性 1.5.2 完善保密性 1.5.2 完善保密性 1.5.3 唯一解距离、理论保密性与实际保密性 1.5.3 唯一解距离、理论保密性与实际保密性 1.5.3 唯一解距离、理论保密性与实际保密性 1.5.3 唯一解距离、理论保密性与实际保密性 1.5.3 唯一解距离、理论保密性与实际保密性 1.5.3 唯一解距离、理论保密性与实际保密性 1.5.3 唯一解距离、理论保密性与实际保密性 第1章 概论 1.6 密码学的复杂性理论基础 1.6 密码学的复杂性理论基础 1.6 密码学的复杂性理论基础 1.6 密码学的复杂性理论基础 1.6 密码学的复杂性理论基础 1.6.2 算法复杂性 1.6.2 算法复杂性 1.6.2 算法复杂性 1.6.2 算法复杂性 1.6.2 算法复杂性 1.6.2 算法复杂性 1.6.2 算法复杂性 1.6.2 算法复杂性 1.6 密码学的复杂性理论基础 1.6.3 问题按复杂度分类 1.6.3 问题按复杂度分类 1.6.3 问题按复杂度分类 1.6.3 问题按复杂度分类 1.6.3 问题按复杂度分类 1.6.3 问题按复杂度分类 1.6.3 问题按复杂度分类 第1章 习 题 P33-34: 习题3, 4, 5, 6, 7, 8. 例1.5.3 构造一个完善保密的密码系统 字母表：A= B = W = Z2, 明文、密钥长度: L=L’=r, 明文空间:M ={m=(m1, m2,…,mL), mi=0,1}, 密钥空间:K ={k=(k1, k2,…,kL), ki=0,1}. 假设M 与K 相互独立，密钥为随机二元序列， 即