《现代密码学(第二版) 教学课件 ppt 作者 陈鲁生第3章 Shannon 理论》由会员分享,可在线阅读,更多相关《现代密码学(第二版) 教学课件 ppt 作者 陈鲁生第3章 Shannon 理论(11页珍藏版)》请在金锄头文库上搜索。
第3章 Shannon 理论,主要内容,密码体制的数学模型,熵及其性质,伪密钥和唯一解距离,密码体制的完善保密性,乘积密码体制,3. 1 密码体制的数学模型,3. 2 熵及其性质,3. 3 伪密钥和唯一解距离,3. 4 密码体制的完善保密性,3. 5 乘积密码体制,Thank You !,设信源字母表为,字母 的出现概率记为,如果我们只考虑长为r 的信源输出, 则明文空间为,如果信源是无记忆的, 则,密钥源用于产生密钥. 密钥源通常是离散的. 设密钥源字母表为,字母 的出现概率记为,密钥源通常是无记忆的, 并且满足均匀分布. 因此,如果只考虑长为s 的密钥, 则密钥空间为,加密器在密钥的控制下将明文转换为密文,密文空间的统计特性由明文空间和密钥空间的统计特性所决定. 对任意的密钥, 令,由于明文空间与密钥空间是相互独立的, 所以对任意的,又,根据Bayes 公式得,