證明DES的解密算法是加密算法的逆

證明:DES的加密算法遵循公式:第i輪加密時(shí),LEi=REi-1;REi=LEi-1⊕F(REi-1,Ki)。

所以拿最后1輪加密來(lái)看,有LE16=RE15;RE16=LE15⊕F(RE15,K16),最后交換它們的位置有

LE17=RE16,RE17=LE16得到密文。然后進(jìn)行第一輪解密有LD0=LE17=RE16,RD0=RE17=LE16。

解密時(shí)輸入的子密鑰與加密時(shí)相反,所以LD1=RD0=LE16=RE15,

RD1=LD0⊕F(RD0,K16)=RE16⊕F(RE15,K16)=[LE15⊕F(RE15,K16)]⊕F(RE15,K16)=LE15。

所以加密的最后一輪和解密的第一輪相反,而一般情況下按照公式將REi-1,LEi-1代入得:

REi-1=LEi;LEi-1=REi⊕F(LEi,Ki)。

所以DES的解密算法是加密算法的逆。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容