现代密码学第4章6：AES算法.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 证明：这是上述3个引理的直接推论。 综上所述，Rijndael密码的解密算法与加密算法的计算网络相同，只是将各计算部件换为对应的逆部件。 3.5 加解密的相近程度及解密算法 * 1. (1) 设M′是M的逐比特取补，证明在DES中，如果对明文分组和加密密钥都逐比特取补，那么得到的密文也是原密文的逐比特取补，即：如果Y=DESK(X)，那么Y′=DESK′(X′) 提示：对任意两个长度相等的比特串A和B，证明(AB)′=A′B。 对DES进行穷搜索攻击时，需要在由256个密钥构成的密钥空间进行。能否根据(1)的结论减小进行穷搜索攻击时所用的密钥空间？ 4. 习题 * 2. 证明DES的解密变换是加密变换的逆。 3. 在DES的ECB模式中，如果在密文分组中有一个错误，解密后仅相应的明文分组受到影响。然而在CBC模式中，将有错误传播。例如在图3.11中C1中的一个错误明显地将影响P1和P2的结果。 (1) P2后的分组是否受到影响？ (2) 设加密前的明文分组P1中有1比特的错误，问这一错误将在多少个密文分组中传播？对接收者产生什么影