第四章作業(yè) P.121 Problems 4.7

#證明DES解密算法實際上是DES加密算法的逆

DES加密

明文的處理:首先,64位的明文經(jīng)過初始置換重新排列。16輪相同函數(shù)的作用,每輪作用都有置換和代替。最后一輪迭代的輸出有64位,左半部分和右半部分互換產(chǎn)生預輸出。最后預輸出再被與初識置換IP互逆的置換產(chǎn)生64位的密文。

密鑰的使用:密鑰經(jīng)過置換、循環(huán)左移和一個置換分別得到各輪的子密鑰用于各輪的迭代。每輪置換函數(shù)相同,但因為密鑰的循環(huán)位移,每輪的子密鑰也不同。

DES解密

解密算法與加密算法其實是相同的,只是兩者子密鑰的使用次序相反。除此之外初始置換和逆初始置換是相反的。

密文的處理:64位的密文經(jīng)過初識置換互逆的置換IP-1重新排列。16輪相同函數(shù)的作用,每輪解密過程中間值和加密過程的中間值左右互換的結果是一樣的。每輪作用都有置換和代替。最后一輪迭代的輸出有64位,左半部分和右半部分互換產(chǎn)生預輸出。最后預輸出再被初識置換作用產(chǎn)生64位的明文。

子密鑰的使用次序與加密過程的使用次序相反。

首先先進行最終置換,然后逆序使用子密鑰。經(jīng)過十六輪后,進行初始置換,即可解密。

可知DES解密算法是DES加密算法的逆。

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

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

  • P.121 Problems 4.7 Show that DES decryption is,in fact ,t...
    201710閱讀 311評論 0 0
  • 這篇文章主要講述在Mobile BI(移動商務智能)開發(fā)過程中,在網(wǎng)絡通信、數(shù)據(jù)存儲、登錄驗證這幾個方面涉及的加密...
    雨_樹閱讀 3,038評論 0 6
  • MD5的全稱是Message-Digest Algorithm 5,在90年代初由MIT的計算機科學實驗室和RSA...
    沒能唱給你的歌曲閱讀 1,059評論 2 6
  • 本文主要介紹移動端的加解密算法的分類、其優(yōu)缺點特性及應用,幫助讀者由淺入深地了解和選擇加解密算法。文中會包含算法的...
    蘋果粉閱讀 11,676評論 5 29
  • 昨天晚上,我做為一名家長去學校開家長會,坐在教室里,聽著老師們介紹學校以及如何教育我們的孩子們,隨著感受的越久越唏...
    金晶花閱讀 517評論 0 1

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