Show that DES decryption is, in fact, the inverse of DES encryption.
对于加密(Encryption)
输入明文,将明文分成等长的两半,分别是L0和R0,这两半数据经过16轮迭代后组合成密文。第i轮迭代的输入Li-1和Ri-1来自于上一轮迭代的输出。而输入的子密钥Ki是由整个密钥K推导出的。轮函数为F。
Ri=Li-1⊕F(Ri-1,Ki)
Li=Ri-1
经过16轮次后,得到L16和R16,将其置换得到R16L16,输出密文。
对于解密(Decryption)
输入密文,得到R16和L16,经过16轮迭代后组合成明文。
Li-1=Ri⊕F(Li,Ki)
Ri-1=Li
而Li-1=Ri⊕F(Li,Ki)=(Li-1⊕F(Ri-1,Ki))⊕F(Li,Ki)=Li-1⊕F(Li,Ki)⊕F(Li,Ki)=Li-1
经过16轮次后,得到R0和L0,将其置换得到L0R0,输出密文。