证明DES解密算法实际上是DES加密算法的逆
DES加密算法和解密算法如图:
如图,首先明文输入,进行第一轮的加密。RE0直接作为LE1,RE0与K1作用于轮函数F然后再与LE0疑惑作为RE1,这是第一轮,之后密钥变换了,不断得做这样的操作,做16轮,最后LE16与RE16交换得到LE17||RE17密文。
而解密过程如图则是自下而上RD0直接作为LD1,RD0与K16用于轮函数结果与LD1异或得到RD1,不断重复变换密钥,进行16轮。为了抵消最后一轮迭代增加的交换,则最后就要进行一次交换换回来。
公式证明
加密过程:
LEi表示第i轮加密得到的左16位数,REi是第i轮加密得到的右16位数。
LEi=REi-1
REi=LEi-1⊕F(REi-