第七章密码体制的安全性测度8分析.ppt

现代密码体制 对称密 码体制 非对称密 码体制 消息摘 要技术 1. 对称密码 图7.3.1 对称密码模型 发送方通过加密算法根据输入的 消息P和密钥K生成密文 即 （7.3.1） 接收方通过解密算法根据输入的 密文C和密钥K恢复明文 即 （7.3.2） 1.1 数据加密标准（DES）算法 图7.3.2 DES算法 初始置换IP 64位明文 乘积变换 末置换IP-1 密钥 产生 64位密文 64位明文 L1=R0 R0 L0 R1=L0⊕f(R0,K1) L15=R14 L16=R15 L2=R1 R2=L1⊕f(R1,K2) R16=L15⊕f(R15,K16) R15=L14⊕f(R14,K15) 64位密文 + f + f + f 初始置换IP IP-1 k1 k2 k16 图7.3.3 DES加密过程 图7.3.4 一轮迭代的过程 P盒换位 1.2 3DES 三重DES方法需要执行三次常规的 DES加密步骤， 但最常用的三重DES 算法中仅仅用两个56位DES密钥 1.3 IDEA IDEA的密钥长度128位在目前技术 条件下具有足够的安全强度 是一种迭代分组加密算法 分组长度64位，8轮迭代， 还有一轮输出变换 2. 非对称密码 公钥密码体制的提出 图7.3.5 非对称密码模型 * * 第1章：概述 第2章：信源熵 第3章：信道容量 第4章：信息率失真函数 第5章：信源编码 第6章：信道编码 第7章：密码体制的安全性测度 §7.1 密码基本知识 §7.2 古典密码体制 §7.3 现代密码体制 §7.4 密码体制的安全性测度 重要事件 向科学轨道。 1949年， 香农发表了著名论文 “密码体制的通信理论”。 将密码推 密码发展： 手工密码 简单器械密码 机械密码 机电密码 电子密码 现代分组密码 公钥密码 密码学 密码编码学 密码分析 是破译密码的 科学和技术 是密码体制 的设计学 保密通信系统模型： 图7.1.1 明文空间P： 全体明文的集合 密文空间C： 全体密文的集合 密钥空间K： 全体密钥的集合 也可以用数学方式描述 ： 1 图7.1.1 2 3 解密算法D： 解密密钥控制的 解密变换的集合 加密算法E： 加密密钥控制的 加密变换的集合 4 5 安全概念 无条件安全 计算安全 实现安全 自适应选择明文攻击 已知明文攻击 选择明文攻击 选择密文攻击 选择密钥攻击 惟密文攻击 密 码 分 析 类 型 分析方法 数学方法 边信道攻击 数学分析方法 穷举搜索 逆向推理 线性分析 差分分析 统计分析 相关分析 边信道 攻击 计 时 攻 击 功 耗 攻 击 电 磁 攻 击 故 障 攻 击 声 侧 信 道 攻 击 代 数 侧 信 道 攻 击 侧 信 道 木 马 攻 击 §7.1密码基本知识 §7.2 古典密码体制 §7.3 现代密码体制 §7.4 密码体制的安全性测度 加密基本思想 代替 换位 单表密码 凯撒密码 密钥词 组密码 乘法密码 仿射密码 随机代替 表7.2.1 凯撒密码 P O N M L K J I H G F E D 密文 m l k j i h g f e d c b a 明文 Q n C B A Z Y X W V U T S R 密文 z y x w v u t s r q p o 明文 1．凯撒密码 【例7.2.1】 明文：this is a book 密文：WKLV LV D ERRN 该算法表示为 （7.2.1） c代表密文， p代表明文 设密钥为TIME 【例7.2.2】 2．密钥词组密码 K J H G F D C B A E M I T 密文 m l k j i h g f e d c b a 明文 Z Y X W V U S R Q P O N L z y x w v u t s r q p o n 如果明文为code， 则密文为MNEA 密文 明文 多表密码 普莱费尔密码 维吉尼 亚密码 希尔 密码 博福特密码 【例7.2.5】 密钥是monarchy， 则构造的字母矩阵如图7.2.1所示 Z X W V U T S Q P L K I/J G F E D B Y H C R A N O M 图7.2.1 字母矩阵表 1．普莱费尔密码 加密算法： ci ? pi+ki (mod 26) （7.2.2） 解密算法： pi ? ci? ki (mod 26) （7.2.3） 2．维吉尼亚密码 该密码算法取m个连续的明文字母， 并用m个密