Show that DES decryption is, in fact, the inverse of DES encryption.

首先DES的流程:

  • IP First, the 64-bit plaintext passes through an initial permutation.
  • 16Rounds of the same function
  • 32-bit swap
  • IP^(-1) Inverse initial permutation

而With the exception of the initial and final permutations, DES has the exact structure of a Feistel cipher.

所以我們先來(lái)看看Feistel cipher

對(duì)于16輪的Feistel cipher及舍,Input(plaintext)分成2組屡贺,每組32位嗦明,左右分別為L(zhǎng)Ei與REi,i為輪數(shù)
根據(jù)其結(jié)構(gòu)有2個(gè)式子姓蜂,記為式組1

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

按輪數(shù)依次執(zhí)行,直至第16輪完結(jié)静袖,預(yù)輸出是 LE16 RE16
經(jīng)過(guò)一個(gè)置換丁侄,得到密文為 RE16LE16

以此作為原始裝置的輸入解密,但注意Key必須從K16...K1 ,調(diào)用有

LD0 = RE16  
RD0 = LE16  

此時(shí)我們重新看式組1

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)
    /*根據(jù)異或的結(jié)合率*/
    = LE15

即有解密第1輪輸出是加密第16輪輸入左右部分互換的值.
解密第2輪輸出是加密第15輪輸入左右部分互換的值已添,結(jié)構(gòu)相同妥箕,則可得
解密第i輪輸出是加密第17-i輪輸入左右部分互換的值
解密第16輪輸出是加密第1輪輸入左右部分互換的值
即RE0 LE0
再經(jīng)過(guò)Feistel最后的32bit swap,得第一輪原始輸入 LE0 RE0

以上說(shuō)明 Feistel cipher結(jié)構(gòu)加解密可同用一個(gè)結(jié)構(gòu),即加密和解密互逆

而DES前后加入了IP和IP-1,假設(shè)64bit plaintext分開(kāi)為L(zhǎng)0,R0
則對(duì)于DES中的Feistel結(jié)構(gòu)而言更舞,輸入為IP(L0,R0),記為L(zhǎng)E0,RE0,輸出為RE16,LE16
出來(lái)再經(jīng)過(guò)一次IP-1畦幢,最終輸出為IP-1(RE16,LE16
以此作為解密的輸入,由于IP與IP-1互逆
經(jīng)解密DES中的IP處理后,解密Feistel結(jié)構(gòu)的輸入其實(shí)就是
RE16,LE16疏哗,然后根據(jù)之前Feistel結(jié)構(gòu)的總結(jié),得Feistel部分的輸出為L(zhǎng)E0,RE0
即IP(L0,R0), 最后經(jīng)DES的IP-1函數(shù)處理禾怠,即得原文L0,R0返奉,畢。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末吗氏,一起剝皮案震驚了整個(gè)濱河市芽偏,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌弦讽,老刑警劉巖污尉,帶你破解...
    沈念sama閱讀 222,729評(píng)論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件膀哲,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡被碗,警方通過(guò)查閱死者的電腦和手機(jī)某宪,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,226評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)锐朴,“玉大人兴喂,你說(shuō)我怎么就攤上這事》僦荆” “怎么了衣迷?”我有些...
    開(kāi)封第一講書(shū)人閱讀 169,461評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)酱酬。 經(jīng)常有香客問(wèn)我壶谒,道長(zhǎng),這世上最難降的妖魔是什么膳沽? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 60,135評(píng)論 1 300
  • 正文 為了忘掉前任汗菜,我火速辦了婚禮,結(jié)果婚禮上贵少,老公的妹妹穿的比我還像新娘呵俏。我一直安慰自己,他們只是感情好滔灶,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,130評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布普碎。 她就那樣靜靜地躺著,像睡著了一般录平。 火紅的嫁衣襯著肌膚如雪麻车。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 52,736評(píng)論 1 312
  • 那天斗这,我揣著相機(jī)與錄音动猬,去河邊找鬼。 笑死表箭,一個(gè)胖子當(dāng)著我的面吹牛赁咙,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播免钻,決...
    沈念sama閱讀 41,179評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼彼水,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來(lái)了极舔?” 一聲冷哼從身側(cè)響起凤覆,我...
    開(kāi)封第一講書(shū)人閱讀 40,124評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎拆魏,沒(méi)想到半個(gè)月后盯桦,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體慈俯,經(jīng)...
    沈念sama閱讀 46,657評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,723評(píng)論 3 342
  • 正文 我和宋清朗相戀三年拥峦,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了贴膘。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,872評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡事镣,死狀恐怖步鉴,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情璃哟,我是刑警寧澤氛琢,帶...
    沈念sama閱讀 36,533評(píng)論 5 351
  • 正文 年R本政府宣布,位于F島的核電站随闪,受9級(jí)特大地震影響阳似,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜铐伴,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,213評(píng)論 3 336
  • 文/蒙蒙 一撮奏、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧当宴,春花似錦畜吊、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,700評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至梯浪,卻和暖如春捌年,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背挂洛。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,819評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工礼预, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人虏劲。 一個(gè)月前我還...
    沈念sama閱讀 49,304評(píng)論 3 379
  • 正文 我出身青樓镜雨,卻偏偏與公主長(zhǎng)得像框冀,于是被迫代替她去往敵國(guó)和親阻桅。 傳聞我的和親對(duì)象是個(gè)殘疾皇子聊倔,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,876評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容