證明:DES的加密算法遵循公式:第i輪加密時(shí),LEi=REi-1;REi=LEi-1⊕F(REi-1,Ki)。
所以拿最后1輪加密來(lái)看,有LE16=RE15;RE16=LE15⊕F(RE15,K16),最后交換它們的位置有
LE17=RE16,RE17=LE16得到密文。然后進(jìn)行第一輪解密有LD0=LE17=RE16,RD0=RE17=LE16。
解密時(shí)輸入的子密鑰與加密時(shí)相反,所以LD1=RD0=LE16=RE15,
RD1=LD0⊕F(RD0,K16)=RE16⊕F(RE15,K16)=[LE15⊕F(RE15,K16)]⊕F(RE15,K16)=LE15。
所以加密的最后一輪和解密的第一輪相反,而一般情況下按照公式將REi-1,LEi-1代入得:
REi-1=LEi;LEi-1=REi⊕F(LEi,Ki)。
所以DES的解密算法是加密算法的逆。