第1章密码学概述资料.ppt

（1）明文空间大小与密文空间相同，即| M | = | C | P、 C、 K空间的关系 第1章 密码学概述 （2）明文空间大于密文空间，即| P | | C | 存在问题： 解密时可能产生明文的二义性，无法确定消息的真正含义。 第1章 密码学概述 （3）明文空间小于密文空间，即| P | | C | (情况1) 密文空间比明文空间大的部分没有意义。 第1章 密码学概述 明文空间小于密文空间，即| P | | C | (情况2) 存在问题： 密钥空间可能被分割。 （如图中c4，c5的密钥不是k1） 第1章 密码学概述 设M中所有元素和C中所有元素有可能相对应的总数为N，那么密钥空间K的大小不要大于这个N，否则会存在等价密钥问题。当然，即使K小于N，也不能担保没有等价密钥。密码算法的设计应尽量减少等价密钥存在的可能性。 （4）密钥空间K的大小的考虑 等价密钥：若存在密钥k1和k2使，Dk1(Ek1(P)) = Dk2(Ek1(P) ，而 k1? k2，则称这两个密钥为等价密钥。 第1章 密码学概述 1.3.3 对密码系统的攻击 密码分析者破译或攻击密码的方法主要有穷举攻击法、统计分析法和数学分析攻击法。 （1）穷举攻击法 穷举攻击法又称为强力或蛮力（Brute force）攻击。