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

tech2025-04-09  5

Shannon理论

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

保密系统的数学模型

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

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

条件熵和联合熵

熵的基本性质:

完美保密性

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

从熵的角度刻画加密算法安全性,在唯密文攻击下,无限计算能力攻击者的目的: 要保证完美保密性:

Shannon密码设计的基本观点

最新回复(0)