第四章作业 P.121 Problems 4.7

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

DES加密

明文的处理：首先，64位的明文经过初始置换重新排列。16轮相同函数的作用，每轮作用都有置换和代替。最后一轮迭代的输出有64位，左半部分和右半部分互换产生预输出。最后预输出再被与初识置换IP互逆的置换产生64位的密文。

密钥的使用：密钥经过置换、循环左移和一个置换分别得到各轮的子密钥用于各轮的迭代。每轮置换函数相同，但因为密钥的循环位移，每轮的子密钥也不同。

DES解密

解密算法与加密算法其实是相同的，只是两者子密钥的使用次序相反。除此之外初始置换和逆初始置换是相反的。

密文的处理：64位的密文经过初识置换互逆的置换IP-1重新排列。16轮相同函数的作用，每轮解密过程中间值和加密过程的中间值左右互换的结果是一样的。每轮作用都有置换和代替。最后一轮迭代的输出有64位，左半部分和右半部分互换产生预输出。最后预输出再被初识置换作用产生64位的明文。

子密钥的使用次序与加密过程的使用次序相反。

首先先进行最终置换，然后逆序使用子密钥。经过十六轮后，进行初始置换，即可解密。

可知DES解密算法是DES加密算法的逆。