第二章 密码学信息理论基础
Shannon理论
Shannon保密系统的信息理论基本观点:
1、熵
2、完善保密性
保密系统的数学模型
信源:产生消息的源,离散情况下可产生字母或符号
**源:产生**序列的源
密码分析者的攻击目的:降低对于目标明文的不确定性
密码安全性依赖**的保密性
熵
熵是对信息或不确定性的数学度量,利用概率分布的函数进行计算
熵的定义:
熵的含义三种解释:
1、X中所有事件出现的平均不确定性
2、为确定X中出现一个事件平均所需的信息量(观测之前)
3、X中每出现一个事件平均给出的信息量(观测之后)
条件熵和联合熵
熵的基本性质:
完美保密性
衡量保密系统安全性的基本方法:
1、计算安全性:**密码锁消耗的计算资源超过敌手实际能够承受的范围
2、无条件安全性:即使敌手具有无限的计算资源,也无法**
从熵的角度刻画加密算法安全性,在唯密文攻击下,无限计算能力攻击者的目的:
要保证完美保密性: