? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?The inverse of DES encryption
也就是DES的逆,或者說是解密運(yùn)算溪烤。
先從加密算法最后一步來看
ps:<>括號內(nèi)為下標(biāo),^表示異或
LE<16> = RE<15>
RE<16> = LE<15> ^F(RE<15>,K<16>)
而對于解密運(yùn)算來說,
LD<1> = RD<0> = LE<16> = RE<15>
由推導(dǎo)公式可知:
RD<1> = LD<0> ^ F (RD<0> , K<16>)
? ? ? ? ? ? ?=RE<16> ^ F(RE<15>,K<16>)
? ? ? ? ? ? ?=[LE<15> ^ F(RE<15>,K<16>] ^F(RE<15> , K<16>)
由異或運(yùn)算性質(zhì)可得:LD<1> = RE<15>
RD<1> = LE<15>
對于其他解密輪次也是相同
對于第i輪而言:
LE<i> = RE<i-1>
RE<i> = LE<i-1> ^ F(RE<i-1>,K<i>)
即得出我們DES解密算法的通用公式特漩。