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的解密过程是加密过程的逆运算。