144用信息论研究密码的方法 香农模型的假定: ■敌方破译人员具有无限的时间和无限的计算能力; 敌方仅限于对密文攻击。 香农的密码分析定义:给定密文以及各种明文和密钥的先验 概率,搜寻密钥的过程。当敌方破译人员获得密文的唯一解 时,就成功地解密了。 香农对安全性的基本度量一互信息量I(X;Y) ■令X=(X1,X2,…,X表示一个N比特的明文消息 Y=(Y1,Y2,…,YA表示相应的N比特密文 假定 口密钥Z服从某种概率分布 口H(X)一X的不确定性 口H(XY)一给定Y后X的不确定性 口Ⅰ(X;Y)=H(X)-H(XY-X和Y之间的互信息量8 14.4用信息论研究密码的方法 ➢ 香农模型的假定： ◼ 敌方破译人员具有无限的时间和无限的计算能力； ◼ 敌方仅限于对密文攻击。 ➢ 香农的密码分析定义：给定密文以及各种明文和密钥的先验 概率，搜寻密钥的过程。当敌方破译人员获得密文的唯一解 时，就成功地解密了。 ➢ 香农对安全性的基本度量－ 互信息量I(X; Y) ◼ 令X = (X1 , X2 , …, XN)表示一个N 比特的明文消息; Y = (Y1 , Y2 , …, YN)表示相应的N 比特密文。 ◼ 假定： 密钥Z服从某种概率分布  H(X) － X的不确定性  H(X/Y) － 给定Y后X的不确定性  I (X; Y) = H(X) – H(X/Y) － X和Y之间的互信息量