计算机信息安全课件 第2章 信息论与数学基础.pptVIP

第2章 信息论与数学基础 内容提要 信息论 复杂性理论 数论 因子分解 素数生成元 有限域上的离散对数 2.1 信息论 熵和不确定性 语言信息率 密码体制的安全性 唯一解距离 信息论的运用 混乱和散布 2.1.1 熵和不确定性 信息论中一条消息的信息量的定义为：对消息的所有可能含义进行编码时所需要的最少的比特数。 形式上，一条消息M中的信息量可通过它的熵来度量，表示为H(M)。一条表示性别的消息的熵是1比特；一条表示一周的天数的消息的熵稍微小于3比特。通常，一条消息或随机变量x的熵是： 2.1.2 语言信息率 对一个给定的语言，其语言信息率是： 其中，N是消息的长度，在N相当大时，标准英语的语言信息率（r值）在1.0比特/字母与1.5比特/字母之间（本书中，将采纳香农的估计值1.2）。语言绝对信息率是：在假定每一个字符串可能的情况下，对每一个字母而言，可被编码的最大比特数。如果在一种语言中有L个字母，其语言绝对信息率是： 对英语而言，它有26个字母，其语言绝对信息率是log-226=4.7比特/字母。这里，英语的实际信息率大大低于其绝对信息率并不惊奇，英语是一种高多余度的语言。一种语言的多余度称为D，定义为： 2.1.3 密码体制的安全性 从完全保密的角度而言，密文给出一些有关其对应明文的信息是不可避免的。一个好的密码算法可使这样的信息最少，一个好的密码分析员利用这类