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

Shannon理论

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

保密系统的数学模型

信源：产生消息的源，离散情况下可产生字母或符号

密钥源：产生密钥序列的源



密码分析者的攻击目的：降低对于目标明文的不确定性
密码安全性依赖密钥的保密性

熵

熵是对信息或不确定性的数学度量，利用概率分布的函数进行计算

熵的定义：

熵的含义三种解释：
1、X中所有事件出现的平均不确定性
2、为确定X中出现一个事件平均所需的信息量（观测之前）
3、X中每出现一个事件平均给出的信息量（观测之后）

条件熵和联合熵

熵的基本性质：

完美保密性

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

从熵的角度刻画加密算法安全性，在唯密文攻击下，无限计算能力攻击者的目的：



要保证完美保密性：

Shannon密码设计的基本观点