第二章 密码学信息理论基础

Shannon理论

Shannon保密系统的信息理论基本观点:
1、熵
2、完善保密性

保密系统的数学模型

第二章 密码学信息理论基础
信源:产生消息的源,离散情况下可产生字母或符号
第二章 密码学信息理论基础
**源:产生**序列的源
第二章 密码学信息理论基础
第二章 密码学信息理论基础
第二章 密码学信息理论基础
密码分析者的攻击目的:降低对于目标明文的不确定性
密码安全性依赖**的保密性

熵是对信息或不确定性的数学度量,利用概率分布的函数进行计算
第二章 密码学信息理论基础
熵的定义:
第二章 密码学信息理论基础
熵的含义三种解释:
1、X中所有事件出现的平均不确定性
2、为确定X中出现一个事件平均所需的信息量(观测之前)
3、X中每出现一个事件平均给出的信息量(观测之后)

条件熵和联合熵

第二章 密码学信息理论基础
第二章 密码学信息理论基础
熵的基本性质:
第二章 密码学信息理论基础
第二章 密码学信息理论基础

完美保密性

衡量保密系统安全性的基本方法:
1、计算安全性:**密码锁消耗的计算资源超过敌手实际能够承受的范围
2、无条件安全性:即使敌手具有无限的计算资源,也无法**

从熵的角度刻画加密算法安全性,在唯密文攻击下,无限计算能力攻击者的目的:
第二章 密码学信息理论基础
第二章 密码学信息理论基础
第二章 密码学信息理论基础
要保证完美保密性:
第二章 密码学信息理论基础

Shannon密码设计的基本观点

第二章 密码学信息理论基础