Problems4.7

证明des解密算法是加密算法的逆。

加密过程是将明文P等分成两半L0和R0进行L轮迭代。按下列规则计算

Ri = Li+1；Li = Ri+1⊕F （Li+1，Ki）

进行L 轮迭代运算后,将Li和Ri再交换,输出密文分组。

因为DES解密流程与DES加密流程采用相同的算法，所以解密过程中将Ri+1,Li+1代入上述式得

Li+1=Ri

Li+1⊕F(Ri,Ki)=Li⊕F(Ri,Ki)⊕F(Li+1,Ki)=Li⊕F(Ri,Ki)⊕F(Ri,Ki)=Li

因此代入后左右两边得到的结果是加密过程之中的上一轮的左右部分。

解密流程与加密流程相比，子密钥的使用次序相反，而且解密时初始置换和最后的置换与加密时是相反的，因此证明了des解密算法是加密算法的逆。