密码编码学与网络安全problem 4.7

4.7 Show that DES decryption is, in fact, the inverse of DES encryption.

加密运算：
$LE_i=RE_{i-1}$
$RE_i=LE_{i-1}⊕F(RE_{i-1},K_i)$

用加密运算的逆运算解密：
$RE_{i-1}=LE_i$

$RE_i=LE_{i-1}⊕F(RE_{i-1},K_i)$
$RE_i=LE_{i-1}⊕F(LE_i,K_i)$
$RE_i⊕F(LE_i,K_i)=LE_{i-1}⊕F(LE_i,K_i)⊕F(LE_i,K_i)$
$RE_i⊕F(LE_i,K_i)=LE_{i-1}⊕0$
$RE_i⊕F(LE_i,K_i)=LE_{i-1}$
$LE_{i-1}=RE_i⊕F(LE_i,K_i)$

所以
$RE_{i-1}=LE_i$
$LE_{i-1}=RE_i⊕F(LE_i,K_i)$

$RD_0=LE_{16}$
$LD_0=RE_{16}$

$LD_1=RE_{15}=LE_{16}=RD_0$
$RD_1=LE_{15}=RE_{16}⊕F(LE_{16},K_{16})=LD_0⊕F(RD_0,K_{16})$

以此类推就能推出:
$LD_{16}=RD_{15}$
$RD_{16}=LD_{15}⊕F(RD_{15},K_{1})$

$LD_{i}=RD_{i-1}$
$RD_{i}=LD_{i-1}⊕F(RD_{i-1},K_{16-i+1})$

So DES decryption is, in fact, the inverse of DES encryption.