《现代密码学》第二讲密码学的信息论基础.pptVIP

上讲内容回顾 密码学分类 密码学与信息安全的关系 本章主要内容 Shannon的通信保密系统 熵和无条件保密 分组密码设计思想 Shannon通信保密系统 非对称密码体制 熵和无条件保密 熵和无条件保密 若将X视为一个系统的输入空间，Y视为系统的输出空间，在通信中，通常将条件熵H(X|Y)称作含糊度，X和Y之间的平均互信息定义为： I(X,Y)=H(X)-H(X|Y) 它表示X熵减少量。 分组密码设计思想 分组密码设计思想 三 扩散：明文/密钥的每一个比特都影响密文的每一个比特 分组密码设计思想 分组密码设计思想 “中途岛很可能缺少淡水” “AF很可能缺少淡水” 若其他字符影响密文的每一字符，则“中途岛”不再被加密为“AF”，上述危险不出现。 主要知识点小结 Shannon的通信保密系统 熵和无条件保密 分组密码的设计思想 作业 1 设明文空间共含有5个信息mi， 求H(M). 作业 2 考虑一个密码体制 加密矩阵为 已知密钥的概率分布 明文的概率分布 计算 对于有明文意义的明文，例如一封英文书信，根据统计规则，其中e出现的概率最大。 1）那么，在密文里统计字符出现最多的字符，假设为 * 密码学的信息论基础 《现代密码学》第二讲 * Shannon通信保密系统 C.E. Shannon（香农）----信息论之父 1948, A