The Ansewer of Problem 4.7

来源:互联网 发布:两张表格数据对比 编辑:程序博客网 时间:2024/06/05 14:16
DES算法加密过程:
Ri+1=Li
Li+1=Li⊕F(Ri,Ki)
经过16轮次后,得到L16和R16,将其置换得到R16L16,输出密文。
在解密过程中,将Ri+1,Li+1代入上述式得:
Ri-1=Li
Li+1⊕F(Ri,Ki)=Li⊕F(Ri,Ki)⊕F(Li+1,Ki)=Li⊕F(Ri,Ki)⊕F(Ri,Ki)=Li
代入后左右两边得到的结果是加密过程之中的上一轮的左右部分
经过16轮次后,得到R0和L0,将其置换得到L0R0,输出密文。
DES算法的加密与解密其实逻辑相同,只是加密与解密密钥的顺序互逆
因此DES的解密算法是加密算法的逆运算