密码学的信息论基础-Read.ppt

第3章密码学的信息论基础

3.1保密系统的数学模型编码器信源信道信宿译码器干扰器图3.1通信系统模型加密器信源信道接收者解密器分析者图3.2保密系统模型密钥

无噪信道安全信道密钥源加密分析者解密接收者发送者信源图3.3Shannon的保密系统模型

数学模型样本空间密钥空间密文空间

在给定密文发生的条件下，某个明文发生的条件概率

3.2信息量和熵定义3.1设随机变量，出现的概率为。则X的不确定性或熵（Entropy）定义为

反映了集中事件出现的平均不确定性，或为确定集中出现一个事件平均所需的信息量（观测之前），或集中每出现一个事件平均给出的信息量（观测之后）。如果从编码的角度来考虑，熵也可以理解成用最优的二进制编码形式表示所需的比特数。采用以2为底的对数时，相应的信息单位称作比特（Bit）。如果集X为均匀分布时，即，则。，当X为确定性的事件时，即X概率分布为，则。

例3.1设有一个密码系统明文空间的概率分布为