Show that DES decryption is,infa

题意：

证明DES解密算法实际上是DES加密算法的逆

过程：

首先feistel算法的解密过程的第一轮如下：

加密过程：
LE₁₆ = RE₁₅
RE₁₆ = LE₁₅⊕F(RE₁₅,K₁₆)

对于解密过程：
LD₁ = RD₀ = LE₁₆ = RE₁₅
RD₁ = LD₀⊕F(RD₀,K₁₆)
        = RE₁₆⊕F(RE₁₅,K₁₆)
        = [LE₁₅⊕F(RE₁₅,K₁₆)]⊕F(RE₁₅,K₁₆)

由XOR运算具有的性质：
[A⊕B]⊕C = A⊕[B⊕C]
D⊕D = 0
E⊕0 = E
可以得到：LD₁ = RE₁₅ 及 RD₁ = LE₁₅，所以经过第一轮解密后得到第16输入左右部分互换的值，不断执行这个过程最终就能得到明文。

DES加密除了初始和末尾的置换，DES的结构和Feistel密码结构完全相同。