The inverse of DES encryption
也就是DES的逆,或者说是解密运算。
先从加密算法最后一步来看
ps:<>括号内为下标,^表示异或
LE<16> = RE<15>
RE<16> = LE<15> ^F(RE<15>,K<16>)
而对于解密运算来说,
LD<1> = RD<0> = LE<16> = RE<15>
由推导公式可知:
RD<1> = LD<0> ^ F (RD<0> , K<16>)
=RE<16> ^ F(RE<15>,K<16>)
=[LE<15> ^ F(RE<15>,K<16>] ^F(RE<15> , K<16>)
由异或运算性质可得:LD<1> = RE<15>
RD<1> = LE<15>
对于其他解密轮次也是相同
对于第i轮而言:
LE<i> = RE<i-1>
RE<i> = LE<i-1> ^ F(RE<i-1>,K<i>)
即得出我们DES解密算法的通用公式。