【课堂笔记】关于DES编码译码的结构相同的理解

（作业P121-4.7）

思路：

用公式来表示编码结构的功能，将加密的文章用编码公式“编码”后得到原文来证明编码的结构可以用于译码。

设置变量：

原文分为左右两部分：L_(i-1), R_(i-1)

加密后的文章分为左右两个部分：L_i, R_i

仿映射函数F（R，K）；R：输入文章的右边部分，K：秘钥

编码公式表示为：

L_i <-- R_(i-1)       ``````(1)

R_i <-- F(R_(i-1), K_i)  xor  L_(i-1)     ``````(2)

证明：

现将加密后的文章左右部分内容反转，实际内容为：R_i, L_i ，但从外界看符号表示仍为：L_i, R_i（不可直接将文章代入编码公式）。

代入编码公式（以下符号按照内容表示来看）：

左边 <-- L_i 

右边 <-- F(L_i, K_i)  xor  R_i == F(R_(i-1), K_i)  xor  F(R_(i-1), K_i)  xor  L_(i-1)     ``````(编码公式等价代入）

再将结果左右部分反转即可得到原文。

完毕。