第56讲伪密钥和唯一解距离课件学习资料.pptVIP

§3.2 伪密钥和唯一解距离; 定理3.1 设b1,则有 ;上节内容回顾;§3.2 伪密钥和唯一解距离 主要内容: 利用Shannon信息论,研究密文、明文和密钥的信息量。 分析唯密文攻击条件下要唯一确定密钥时至少需要的密文长度。; 定理3.4 设M,K,C分别是明文空间、密钥空间和密文空间上的随机变量，则有; 截获密文C后,就可将密钥唯一确定等价于; (A) n长密文熵的计算; 如何刻划明文本身包含的未知信息量呢?我们 给出如下的定义：; 定义3.5 （2）设L是一种语言,则称;例1 如果由64个二进制数构成的某类密钥 的熵平均是56比特,则该类密钥的熵为0.875比特. 例2 如果由64个二进制数构成的某类密钥的熵平均是56比特,则该类密钥的冗余度是 1 - 0.875 = 0.125 比特 即:平均每个密钥比特有0.125个比特是多余的. ; 下面转到分析需要截获多少密文才能将密钥唯一确定的问题.; 定义3.6 称将密钥唯一确定所平均需要的最少的密文的数量为该密码体制的唯一解码量. 唯一解码量也称为唯一解距离.; 当截获n长明文X(n)对应的 n长密文Y(n)后,就可将密钥的信息全部确定等价于