说明feistel解密是feistel加密的逆过程

1. 加密过程是：明文m = LE0||RE0，进行n轮迭代。

按下列规则计算LE_n||RE_n，1≤i≤n，轮函数为F

LE_i = RE_i-1

RE_i = LE_i-1⊕F(RE_i-1,K_i)

进行n 轮迭代运算后，得LE_n和RE_n，输出密文c = RE_n||LE_n。

2. 解密过程与加密过程采用相同的算法：密文分组c = RE_n||LE_n = LD₀||RD₀。

按下述规则计算LD_n||RD_n，1≤i≤n，轮函数为F

LD_i = RD_i-1

RD_i = LD_i-1⊕F(RD_i-1,K_n-i+1)，

进行n 轮迭代运算后，得LD_n和RD_n，输出明文m = RD_n||LD_n。

3. 这里只要证明RD_n =LE₀和LD_n =RE₀即可。显然，LD₀= RE_n且RD₀ = LE_n，根据加、解密规则，有 

LD₁ = RD₀ = LE_n = RE_n-1，RD₁ =LD₀⊕F(RD₀,K_n) = RE_n⊕F(LE_n,K_n) = LE_n-1 

LD₂ = RD₁ = LE_n-1 = RE_n-2，RD₂ = LD₁⊕F(RE₁,K_n-1) = RE_n-1⊕F(LE_n-1,K_n-1) = LE_n-2 

以此推到下去，有：

LD_n-1 = RD_n-2 = LE₂ = RE₁，RD_n-1 = LD_n-2⊕F(RD_n-2,K₂) = RE₂⊕F(LE₂,K₂) = LE₁ 

LD_n= RD_n-1 = LE₁ = RE₀，RD_n = LD_n-1⊕F(RD_n-1,K₁)  = RE₁⊕F(LE₁,K₁) = LE₀

这就验证了feistel解密是feistel加密的逆过程