证明DES的解密过程是加密过程的逆运算

Feistel的密码结构与DES的加密过程相同

在DES加密过程中:

有 Li+1=Ri                           (1)

     Ri+1=Li⊕F(Ri,Ki)     (2)

由于DES解密过程中,子密钥的使用次序和左右部分相反

因此我们可以分别用Li+1和Ri+1进行解密过程的一轮:

左:Ri+1⊕F(Li+1,Ki)                 (3)    

右:Li+1                                      (4)

(3)式中代入(1)和(2):

Ri+1⊕F(Li+1,Ki)=Li⊕F(Ri,Ki)⊕F(Li+1,Ki)=Li⊕F(Li+1,Ki)⊕F(Li+1,Ki)=Li

(4)式中代入(1):

Li+1=Ri

即得到加密过程的上一轮左右部分。

因此DES的解密过程是加密过程的逆运算。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容