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