DES加密中明文的處理經(jīng)過三個(gè)階段:
首先纺非,64位的明文經(jīng)過初始置換(IP)而重新排列,然后進(jìn)行16輪相同函數(shù)的作用,最后一輪函數(shù)的輸出是64位积糯,其左半部分與右半部分互換產(chǎn)生預(yù)輸出,最后預(yù)輸出再進(jìn)行逆初始置換得到64位的密文谦纱。
除了初始和最后的置換看成,DES結(jié)構(gòu)與Feistel密碼結(jié)構(gòu)完全相同。
在加密時(shí)跨嘉,第十六輪函數(shù)以及左右互換后得到RE16||LE16川慌,然后進(jìn)行逆初始置(IP^-1)換得到密文,祠乃。
在解密時(shí)梦重,密文第一個(gè)操作就是進(jìn)行初始置換(IP),而初始置換和逆初始置換是互逆的操作亮瓷,即RE16||LE6在經(jīng)過逆初始置換和初始置換后仍然是RE16||LE16琴拧,然后再進(jìn)行16輪函數(shù)作用,
在加密過程中有
LE16=RE15
RE16=LE15⊕F(RE15,K16)
在解密過程中有
LD1=RD0=LE16=RE15
RD1=LD0⊕F(RD0嘱支,K16)=RE16⊕F(RE15蚓胸,K16)
? ? ? ? ?=LE15⊕F(RE15,K16)⊕F(RE15,K16)
? ? ? ? ?=LE15
則LD1=RE15和RD1=LE15挣饥,解密過程第一輪的輸出是加密過程第15輪的輸入,將該輸出作為輸入進(jìn)行F函數(shù)會(huì)依次得到第14沛膳、13扔枫、……2、1輪的輸入于置,解密最后一輪得到LE0||RE0茧吊,將LE0||RE0經(jīng)過逆初始置換后,由于初始置換和逆初始置換是互逆的操作八毯,所以得到了加密過程初始置換的輸入搓侄,即明文。
由此可得话速,DES的解密是加密的逆