第四章作业 P.121 Problems 4.7

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

DES加密

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

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

DES解密

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

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

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

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

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

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

推荐阅读更多精彩内容