Question

证明DES的解密算法是加密算法的逆

Answer 1

1、结论②：对于采用了Feistel密码为基础结构的DES密码来说，其解密过程正是加密过程的逆运算。只不过在DES密码中，在进行(XOR)运算后会通过S盒子进行代替和选择，不过这个不是证明要点，故而证明到此结束。

2、数据加密标准DES（DataEncryptionStandard）算法是一个分组加密算法，也是一个对称算法，加密和解密使用同一个算法，利用传统的换位、异或、置换等加密方法。DES是IBM在上个世纪70年代开发的简密钥对称加解密算法。

3、最后，把L16R16交换顺序，得到R16L16，再经过一次逆置换FP(R16L16)，可以得到64比特的密文C，所以C=FP（R16L16）。我们知道，DES的解密只需将16个子密钥以相反的顺序加入到轮函数中，重复加密的步骤即可。