證明DES解密算法實(shí)際上是DES加密算法的逆



DES加密有兩個(gè)輸入:64位的明文,56位的密鑰舵变。

左半部分,可見明文的處理過程經(jīng)過了3個(gè)階段瘦穆。首先纪隙,64位的明文經(jīng)過初始置換IP而被重新排列。然后進(jìn)行16輪相同函數(shù)的作用扛或,每輪作用都有置換和替代绵咱。最后一輪迭代的輸出有64位,它是輸入明文和密鑰的函數(shù)熙兔。其左半部分和右半部分互換產(chǎn)生預(yù)輸出悲伶,最后預(yù)輸出再被與初始置換IP互逆的置換IP^(-1)作用產(chǎn)生64位的密文艾恼。除了初始和末尾的置換,DES的結(jié)構(gòu)與Feistel密碼結(jié)構(gòu)完全相同拢切。

右半部分給出了使用56位密鑰的過程蒂萎。首先,必要經(jīng)過一個(gè)置換后淮椰,再經(jīng)過循環(huán)左移和一個(gè)置換分別得到各輪的子密鑰Ki用于各輪的迭代五慈。每輪的置換函數(shù)都一樣,但是由于密鑰的循環(huán)移位主穗,使得各輪子密鑰互不相同泻拦。

一輪加密的簡(jiǎn)圖

對(duì)于第i輪加密算法

對(duì)第i輪解密算法,有:

可知16輪函數(shù)作用中忽媒,解密算法為加密算法的逆争拐。

密文的處理過程經(jīng)過了3個(gè)階段。首先晦雨,64位的密文經(jīng)過被與初始置換IP互逆的置換IP^(-1)作用產(chǎn)生64位輸出架曹,該輸出左半部分和右半部分互換。然后進(jìn)行16輪相同函數(shù)的作用闹瞧,每輪作用都有置換和替代绑雄。最后一輪迭代的輸出有64位,它是輸入密文和密鑰的函數(shù)奥邮。其經(jīng)過初始置換IP產(chǎn)生64位明文万牺。

使用56位密鑰的過程。首先洽腺,必要經(jīng)過一個(gè)置換后脚粟,再經(jīng)過循環(huán)左移和一個(gè)置換分別得到各輪的子密鑰K(17-i)用于各輪的迭代。每輪的置換函數(shù)都一樣蘸朋,但是由于密鑰的循環(huán)移位核无,使得各輪子密鑰互不相同。

因此藕坯,DES解密算法實(shí)際上是DES加密算法的逆团南。

參考了《密碼編程學(xué)與網(wǎng)絡(luò)安全——原理與實(shí)踐》第六版P52-53以及PPT。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末堕担,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子曲聂,更是在濱河造成了極大的恐慌霹购,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,126評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件朋腋,死亡現(xiàn)場(chǎng)離奇詭異齐疙,居然都是意外死亡膜楷,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,254評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門贞奋,熙熙樓的掌柜王于貴愁眉苦臉地迎上來赌厅,“玉大人,你說我怎么就攤上這事轿塔√卦福” “怎么了?”我有些...
    開封第一講書人閱讀 152,445評(píng)論 0 341
  • 文/不壞的土叔 我叫張陵勾缭,是天一觀的道長(zhǎng)揍障。 經(jīng)常有香客問我,道長(zhǎng)俩由,這世上最難降的妖魔是什么毒嫡? 我笑而不...
    開封第一講書人閱讀 55,185評(píng)論 1 278
  • 正文 為了忘掉前任,我火速辦了婚禮幻梯,結(jié)果婚禮上兜畸,老公的妹妹穿的比我還像新娘。我一直安慰自己碘梢,他們只是感情好咬摇,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,178評(píng)論 5 371
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著痘系,像睡著了一般菲嘴。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上汰翠,一...
    開封第一講書人閱讀 48,970評(píng)論 1 284
  • 那天龄坪,我揣著相機(jī)與錄音,去河邊找鬼复唤。 笑死健田,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的佛纫。 我是一名探鬼主播妓局,決...
    沈念sama閱讀 38,276評(píng)論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼呈宇!你這毒婦竟也來了好爬?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 36,927評(píng)論 0 259
  • 序言:老撾萬榮一對(duì)情侶失蹤甥啄,失蹤者是張志新(化名)和其女友劉穎存炮,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,400評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡穆桂,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,883評(píng)論 2 323
  • 正文 我和宋清朗相戀三年宫盔,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片享完。...
    茶點(diǎn)故事閱讀 37,997評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡灼芭,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出般又,到底是詐尸還是另有隱情彼绷,我是刑警寧澤,帶...
    沈念sama閱讀 33,646評(píng)論 4 322
  • 正文 年R本政府宣布倒源,位于F島的核電站苛预,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏笋熬。R本人自食惡果不足惜热某,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,213評(píng)論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望胳螟。 院中可真熱鬧昔馋,春花似錦、人聲如沸糖耸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,204評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)嘉竟。三九已至邦危,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間舍扰,已是汗流浹背倦蚪。 一陣腳步聲響...
    開封第一講書人閱讀 31,423評(píng)論 1 260
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留边苹,地道東北人陵且。 一個(gè)月前我還...
    沈念sama閱讀 45,423評(píng)論 2 352
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像个束,于是被迫代替她去往敵國(guó)和親慕购。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,722評(píng)論 2 345

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