(作业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) ``````(编码公式等价代入)
再将结果左右部分反转即可得到原文。
完毕。