DES加密算法:p:L16||R16------>swap------>R16||L16------>permutation------>c:the permutation of (R16||L16)
DES解密算法:c------>permutation------>the permutation of c------>R16||L16------>swap------>x:L16||R16
加密算法的逆即为解密算法,所解得的明文x与加密的明文p相同;
DES在解密过程中
1)先进行置换,因为A的逆的逆仍然是A,所以这一步符合解密算法是加密算法的逆;
2)在解密过程中经过十六轮与加密相同的函数变换F(Feistel算法),经过相同函数F的作用。
第i轮加密算法:Li=Ri-1、Ri=Li-1异或F(Ri-1,Ki);
第i轮解密算法:Ri-1=Li、Li-1=Ri异或F(Ri-1,Ki);
这一步符合解密算法是加密算法的逆;
3)最后进行一次置换,同1)
综上所述,DES解密算法是加密算法的逆。