第二篇 章 保密理论 2.2shannon保密理论 密码学课件.pptVIP

密码学;第二章 保密理论;2.2 Shannon保密理论;主要内容; 一 保密系统模型;衡量一个密码系统的安全性有两种基本的方法，一种是理论安全性，另一种是计算安全性。; 称满足条件I（X；Y）= 0的密码系统为理论上（完全）保密的系统。 对理论上（完全）保密的密码系统，密文Y与明文X之间统计独立，不存在任何形式的统计相关性。在唯密文攻击下，密码分析者从密文得不到明文的任何信息，此时，不论截获的密文量有多大，用于攻击的资源有多么丰富，都将于事无补。;证明：对完全保密系统，有I（X；Y）=0。 又I（X；Y）≥ H（X）-H（K）。 故H（X）-H（K）≤0，即 H（K）≥H（X）; 计算上（实际）保密的密码是指一个密码系统虽然从理论上讲可以破译（即存在唯一解），但就密码分析者所拥有的资源而言，要确定出唯一解在计算上（实际）并不可行。;算法复杂性由算法所需的运行时间和存储空间度量，分别称为算法的时间复杂性和空间复杂性。; 意味着存在一个常数 c 和 n0使得对一切 ，有 。 ;通常按时间复杂性对算法分类：;;六 自然语信源的冗余度(多余度);例：计算英文(26个字母)信源的多余度。; 实际上，英文信源既不等概、也不独立，此时可将英文信源近似看作马尔柯夫信源，用马尔柯夫信源的极限熵作为英文信源的实际熵;七 唯一解距离（唯一解码量）;定理 ：对明、密文等长的密码方案，若密文字符是 近似随机的，则唯一解码量为;2.2 Shannon保密理论;定理 ：对明、密文等长的密码方案，若设密文字 符是近似随机的，则已知明文条件下，有;例：求英文单表代替（代替表客观使用）的唯一解码量。;又英文多余度为：D = Hmax - H = 3.2 (比特/字母);Thank You !