證明:DES的加密算法遵循公式:第i輪加密時(shí),LEi=REi-1靠柑;REi=LEi-1⊕F(REi-1,Ki)篓跛。
所以拿最后1輪加密來看,有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的解密算法是加密算法的逆盒揉。