Show that DES decryption is,infact,the inverse of DES encryption

题意:

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

过程:

首先feistel算法的解密过程的第一轮如下:

加密过程:
LE16 = RE15
RE16 = LE15⊕F(RE15,K16)

对于解密过程:
LD1 = RD0 = LE16 = RE15
RD1 = LD0⊕F(RD0,K16)
        = RE16⊕F(RE15,K16)
        = [LE15⊕F(RE15,K16)]⊕F(RE15,K16)

由XOR运算具有的性质:
[A⊕B]⊕C = A⊕[B⊕C]
D⊕D = 0
E⊕0 = E
可以得到:LD1 = RE15 及 RD1 = LE15,所以经过第一轮解密后得到第16输入左右部分互换的值,不断执行这个过程最终就能得到明文。

DES加密除了初始和末尾的置换,DES的结构和Feistel密码结构完全相同。

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

推荐阅读更多精彩内容