何大可 彭代渊 唐小虎 何明星 梅其祥 现代密码学 第1章概论 20091010.pptVIP

现代密码学 彭代渊 信息科学与技术学院 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 相互独立，密钥为随机二元序列， 即