证明DES的解密过程是加密过程的逆运算

Feistel的密码结构与DES的加密过程相同

在DES加密过程中:

有 Li+1=Ri                           (1)

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

由于DES解密过程中,子密钥的使用次序和左右部分相反

因此我们可以分别用Li+1和Ri+1进行解密过程的一轮:

左:Ri+1⊕F(Li+1,Ki)                 (3)    

右:Li+1                                      (4)

(3)式中代入(1)和(2):

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

(4)式中代入(1):

Li+1=Ri

即得到加密过程的上一轮左右部分。

因此DES的解密过程是加密过程的逆运算。

你可能感兴趣的:(证明DES的解密过程是加密过程的逆运算)