DES加密过程:先将64位的明文分组进行操作,经过一个初始置换IP置换成M0,再将M0分组成左右两部分,各32位长,再经过16轮完全相同的迭代运算得到密文。
DES解密过程:算法与加密算法相同,不同的是使用子密钥的次序相反,如果加密的子密钥次序是K1,K2..K16,那么解密时候的子密钥次数为K16,K15...K1。除此之外,解密的初始置换和最后置换与加密时候相反。
(1)加密过程:Li+1=Ri,Ri+1=Li异或F(Ri,Ki)
(2)解密过程:Li+1=Ri,Li^=F(Li+1,Ki)异或Ri+1
将(1)带入(2)得
Li^=F(Ri,Ki)异或Li异或F(Ri,Ki)=Li
因此可以证明DES解密算法是DES加密算法的逆。