现代密码学（第二版） 教学课件 陈鲁生 第3章 Shannon 理论.pdfVIP

第3章 Shannon 理论 主要内容 密码体制的数学模型 熵及其性质 伪密钥和唯一解距离 密码体制的完善保密性 乘积密码体制 3. 1 密码体制的数学模型 信源数学模型 密钥源数学模型 密文空间数学模型 点击各项查看相关模型 3. 2 熵及其性质 3. 3 伪密钥和唯一解距离 3. 4 密码体制的完善保密性 3. 5 乘积密码体制 设信源字母表为 点击此处返回 字母 的出现概率记为 如果我们只考虑长为r 的信源输出, 则明文空间为 如果信源是无记忆的, 则 密钥源用于产生密钥. 密钥源通常是离散的. 设密钥源字母表为 字母 的出现概率记为 密钥源通常是无记忆的, 并且满足均匀分布. 因此 点击此处返回 如果只考虑长为s 的密钥, 则密钥空间为 点击此处返回 加密器在密钥的控制下将明文转换为密文 密文空间的统计特性由明文空间和密钥空间的统计特 性所决定. 对任意的密钥， 令 由于明文空间与密钥空间是相互独立的, 所以对任意的 又∵ ∴根据Bayes 公式得