对称密码 之 分组密码的多重加密

分组密码的工作模式之 多重加密与三重DES算法

DES在穷举攻击下相对脆弱，使用DES进行多次加密且使用多个密钥的方式是能够保护已有软硬件的投资的较好方式。本文从简单的双重密钥开始，直到最广泛应用的三重DES（3DES）算法。

1. 双重DES
   给定明文P及密钥K1，K2，密文C的生成如下：

   C = E( K2, E( K1, P ) )

   解密时逆序使用这两个密钥：

   P = E( K1, E( K2, C ) )

   在这种情况下有人发问：对所有56位密钥，给定K1， K2，可能存在密钥K3使得：

   E(K2, E( k1, P ) ) == E( K3, P )

   如果这种说法成立的话，那么多重加密是没有意义的。书中给出了证明这种说法错误的解释，奈何我没看懂。先贴上记下：

   
   注：非常感谢西电睿思论坛某同学的解释，现贴如下：