- 這是書本上的DES加密圖
微信圖片_20171011120239.png
- 初始置換IP侮繁，IP-1是IP的逆
因此
M=IP-1(F[IP(P)])
M代表密文，P代表明文
F是Feistel密碼結構 使用16輪
解密過程
P=IP-1(F[IP(M)])
化簡得到
P=IP-1(F[IP(IP-1(F[IP(P)]))])
再次化簡
P=IP-1(F[F[IP(P)]])
原因IP與IP-1互逆痴突，所以IP和IP-1不會影響龄句。
QQ截圖20171011125807.jpg
這是F的第i輪加密過程
Li+1=Ri
Ri+1=Li⊕F(Ri,Ki)
假設加密和解密使用同樣的算法，因此Ki也會是相同的振诬。
QQ截圖20171011192622.jpg
Li=Li+1=Ri
Ri=F(Li+1,Ki)⊕Ri+1=F(Ri,Ki)⊕F(Ri,Ki)⊕Li=Li
由此可見戚嗅，加密和解密中間項只會互換位置炮叶，16輪后，密文就會變回明文渡处。
因此
P=IP-1(F[F[IP(P)]])=IP-1(IP(P))=P
得證镜悉，DES解密算法實際上是DES加密算法的逆。
