信息安全导论 教学课件 作者 印润远 第3章 信息论与数学基础.pptVIP

第3章 信息论与数学基础 3.1 信息论 3.2 复杂性理论 3.3 数论 3.4 因子分解 3.5 素数生成元 3.6 有限域上的离散对数 思考题 3.1 信息论 3.1.1 熵和不确定性 3.1.2 语言信息率 3.1.3 密码体制的安全性 3.1.4 唯一解距离 3.1.5 信息论的运用 3.1.6 混乱和散布 3.1.1 熵和不确定性 信息论中一条消息的信息量的定义为：对消息的所有可能含义进行编码时所需要的最少的比特数。 一条消息M中的信息量可通过它的熵来度量，表示为H（M）。通常，一条消息或随机变量χ的熵是： 其中：P(χ)表示随机变量χ的概率分布， B为χ的分布空间。 一条消息的熵也表示它的不确定性。即当消息被加密成密文时，为了获取明文，需要解密的明文的比特数。 例如，如果密文块“QHP＊5M”要么是“男”，要么是“女”，那么此消息的不确定性是1。密码分析者恢复出此消息，仅需恰当的1比特。 3.1.2 语言信息率 对一个给定的语言，其语言信息率是： 其中，N是消息的长度，在N相当大时，标准英语的语言信息率（r值）在1.0比特/字母与1.5比特/字母之间 如果在一种语言中有L个字母，其语言绝对信息率是： 对英语而言，它有26个字母，其语言绝对信息率是log-226=4.