计算机教材资料安全保密第二讲.pptVIP

计算机安全保密第二讲密码学数学基础 唐明 武汉大学计算机学院 本次课的内容 2.1信息论 2.2复杂性理论 2.3初等数论 2.4因数分解 2.5 素数的产生 2.6 有限域内的离散对数 2.7 单向哈希函数 2.1 信息论 2.1.1 熵与疑义度 2.1.2 自然语言率 2.1.3 密码系统的安全性 2.1.4 确定性距离 2.1.5 混乱与扩散 2.1.1 熵与疑义度 1949年，Shannon发表“Communication Theory of Secrecy Systems” 一条消息中的信息量，形式上由该消息的熵来度量。 一、自信息和熵 1、自信息 文字、图象、声音是消息，信息是消息的有价值内容。 ①给定一离散事件集X，它含有N 个事件x1,x2,…,xN，事件xi 出现的概率记作pi，1≥pi≥0 且 ②自信息定义 定义 事件xi的自信息，记作I(xi),定义为 注意：自信息的定义没有规定对数的底！ 对数底为2时，自信息单位为比特（bit）； 对数底取为e时，自信息单位为奈特（nat）； 对数底为10时，自信息单位为哈特（hart）。  ③自信息的含义 自信息度量了一个随机事件xi未出现时所呈现的不确定性，也度量