证明DES解密算法实际上是DES加密算法的逆

DES加密算法:p:L16||R16------>swap------>R16||L16------>permutation------>c:the permutation of (R16||L16)

DES解密算法:c------>permutation------>the permutation of c------>R16||L16------>swap------>x:L16||R16

加密算法的逆即为解密算法,所解得的明文x与加密的明文p相同;

DES在解密过程中

1)先进行置换,因为A的逆的逆仍然是A,所以这一步符合解密算法是加密算法的逆;

2)在解密过程中经过十六轮与加密相同的函数变换F(Feistel算法),经过相同函数F的作用。

第i轮加密算法:Li=Ri-1、Ri=Li-1异或F(Ri-1,Ki);

第i轮解密算法:Ri-1=Li、Li-1=Ri异或F(Ri-1,Ki);

这一步符合解密算法是加密算法的逆;

3)最后进行一次置换,同1)

综上所述,DES解密算法是加密算法的逆。

你可能感兴趣的:(证明DES解密算法实际上是DES加密算法的逆)