版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
Chapter3
分組密碼與數(shù)據(jù)加密標(biāo)準(zhǔn)
《計(jì)算機(jī)與網(wǎng)絡(luò)安全》
2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院2上次課的內(nèi)容單表和多表的區(qū)別?凱撒密碼、Playfair、hill、Vigenère2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院3本節(jié)課程內(nèi)容
分組密碼一般原理、設(shè)計(jì)準(zhǔn)則、設(shè)計(jì)方法DES加解密算法DES的強(qiáng)度2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院4§3.1分組密碼原理流密碼每次加密數(shù)據(jù)流的一位或一個(gè)字節(jié)分組密碼將一個(gè)明文組作為整體加密且通常得到的是與之等長(zhǎng)的密文組2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院52023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院6分組密碼的一般設(shè)計(jì)原理:分組密碼是將明文消息編碼表示后的數(shù)字(簡(jiǎn)稱(chēng)明文數(shù)字)序列,劃分成長(zhǎng)度為n的組(可看成長(zhǎng)度為n的矢量),每組分別在密鑰的控制下變換成等長(zhǎng)的輸出數(shù)字(簡(jiǎn)稱(chēng)密文數(shù)字)序列理想分組密碼體制2n!個(gè)映射大規(guī)模2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院7Feistel密碼(1)Feiste密碼的設(shè)計(jì)動(dòng)機(jī)我們所需的是對(duì)應(yīng)較大n的理想分組密碼體制的一種近似體制而已,它可以在容易實(shí)現(xiàn)的部件上逐步建立起來(lái)。密鑰長(zhǎng)為k位,分組長(zhǎng)為n位,采用2k個(gè)變換建議交替使用代換和置換2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院8目的:挫敗基于統(tǒng)計(jì)方法的密碼分析混淆(confusion):使得密文的統(tǒng)計(jì)特性與密鑰的取值之間的關(guān)系盡量復(fù)雜擴(kuò)散(diffusion):明文的統(tǒng)計(jì)特征消散在密文中,使得明文和密文之間的統(tǒng)計(jì)關(guān)系盡量復(fù)雜。Feistel密碼(2)2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院9具體實(shí)現(xiàn)依賴(lài)于以下參數(shù)特征分組長(zhǎng)度密鑰長(zhǎng)度
輪數(shù)
子密鑰生成算法輪函數(shù)設(shè)計(jì)Feistel密碼還有兩個(gè)其他方面的考慮
快速軟件加解密易于分析Feistel結(jié)構(gòu)(3)2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院10§3.2數(shù)據(jù)加密標(biāo)準(zhǔn)DESDES的歷史DES的基本結(jié)構(gòu)DES核心構(gòu)件的細(xì)節(jié)描述DES輪密鑰的生成DES的安全性分析2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院11數(shù)據(jù)加密標(biāo)準(zhǔn)(DES)第一個(gè)并且是最重要的現(xiàn)代分組密碼算法2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院12歷史發(fā)明人:美國(guó)IBM公司W(wǎng).Tuchman和C.Meyer1971-1972年研制成功基礎(chǔ):1967年美國(guó)HorstFeistel提出的理論產(chǎn)生:美國(guó)國(guó)家標(biāo)準(zhǔn)局(NBS)1973年5月到1974年8月兩次發(fā)布通告,公開(kāi)征求用于電子計(jì)算機(jī)的加密算法。經(jīng)評(píng)選從一大批算法中采納了IBM的LUCIFER方案標(biāo)準(zhǔn)化:DES算法1975年3月公開(kāi)發(fā)表,1977年1月15日由美國(guó)國(guó)家標(biāo)準(zhǔn)局頒布為數(shù)據(jù)加密標(biāo)準(zhǔn)(DataEncryptionStandard),于
1977年7月15日生效2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院13DES是一種用56位密鑰來(lái)加密64位數(shù)據(jù)的方法。概述2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院14DES算法框圖輸入64bit明文數(shù)據(jù)初始置換IP乘積變換(16輪迭代)逆初始置換IP-164bit密文數(shù)據(jù)輸出標(biāo)準(zhǔn)數(shù)據(jù)加密算法DES的核心部件:兩次置換(初始置換和初始逆置換)密鑰控制下的十六輪迭代加密輪密鑰生成2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院152023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院16初始置換和初始逆置換2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院17初始置換和初始逆置換DES中的初始置換和初始逆置換2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院18初始置換與初始逆置換是互逆的嚴(yán)格而言不具有加密的意義Note2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院19DES的十六輪迭代加密十六輪迭代加密Roundi第i輪加密2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院20DES第i輪迭代加密2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院21F函數(shù)2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院22擴(kuò)展E置換(E-盒)2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院23S盒(1)2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院24S-盒是DES加密算法的唯一非線性部件S盒(2)2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院25S-盒S盒(3)2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院26
00010203040506070809101112131415012313020804061511011009031405001207011513081003070412050611001409020711040109121402000610131503050802011407041008131512090003050611輸入輸出S-盒的查表操作S盒(4)2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院27DES中其它算法都是線性的,而S-盒運(yùn)算則是非線性的提供了密碼算法所必須的混亂作用S-盒不易于分析,它提供了更好的安全性S-盒的設(shè)計(jì)未公開(kāi)NoteS盒(5)2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院28P置換2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院29直接P置換(P-盒)P置換2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院30F函數(shù)2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院312023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院32子密鑰產(chǎn)生器
密鑰(64bit)置換選擇1,PC1置換選擇2,PC2
Ci(28bit)
Di(28bit)循環(huán)左移循環(huán)左移除去第8,16,,64位(8個(gè)校驗(yàn)位)ki2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院332023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院34置換選擇1循環(huán)左移的次數(shù)(舍棄了奇偶校驗(yàn)位,即第8,16,…,64位)2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院35壓縮置換2舍棄了第9,18,22,25,35,38,43,54比特位2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院36加密過(guò)程:L0R0IP(<64bit明文>)LiRi-1
i=1,...,16(1)RiLi-1f(Ri-1,
ki)i=1,...,16(2)<64bit密文>IP-1(R16L16)
(1)(2)運(yùn)算進(jìn)行16次后就得到密文組。解密過(guò)程:R16L16
IP(<64bit密文>)Ri-1Li
i=1,...,16(3)Li-1Rif(Li-1,ki)i=1,...,16(4)<64bit明文>IP-1(R0L0)(3)(4)運(yùn)算進(jìn)行16次后就得到明文組。DES加解密的數(shù)學(xué)表達(dá)2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院37安全性DES的安全性完全依賴(lài)于所用的密鑰。從DES誕生起,對(duì)它的安全性就有激烈的爭(zhēng)論,一直延續(xù)到現(xiàn)在弱密鑰DES算法在每次迭代時(shí)都有一個(gè)子密鑰供加密用。如果給定初始密鑰k,各輪的子密鑰都相同,即有k1=k2=…=k16,就稱(chēng)給定密鑰k為弱密鑰(Weakkey)§3.3DES的強(qiáng)度2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院38雪崩效應(yīng):DES的強(qiáng)度(2)明文或密鑰的微小改變將對(duì)密文產(chǎn)生很大的影響2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院3956位密鑰的使用256=7.2x10161997,幾個(gè)月
1998,幾天
1999,22個(gè)小時(shí)!DES算法的性質(zhì):S盒構(gòu)造方法未公開(kāi)!DES的強(qiáng)度(3)2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院40差分密碼分析通過(guò)分析明文對(duì)的差值對(duì)密文對(duì)的差值的影響來(lái)恢復(fù)某些密文比特線性密碼分析通過(guò)尋找DES變換的線性近似來(lái)攻擊DES的強(qiáng)度(4)2023/2/2西安電子科技大學(xué)計(jì)算機(jī)學(xué)院41§3.4分組密碼的工作模式FIPS81中定義了4種模式,到800-38A中將其擴(kuò)展為5個(gè)??捎糜谒蟹纸M密碼。DES的工作模式若明文最后一段不足分組長(zhǎng)度,則補(bǔ)0或1,或隨機(jī)串。
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 遼寧省鞍山市鐵西區(qū)第四十六中學(xué)2023-2024學(xué)年九年級(jí)上學(xué)期10月月考數(shù)學(xué)試題(解析版+原卷)
- 全國(guó)賽課一等獎(jiǎng)英語(yǔ)七年級(jí)上冊(cè)(人教2024年新編)《Unit 1 Section B(1a-2b)》課件
- 內(nèi)蒙古巴彥淖爾市磴口縣達(dá)標(biāo)名校2023-2024學(xué)年中考數(shù)學(xué)全真模擬試題含解析
- 化 學(xué)化學(xué)方程式及其意義-2024-2025學(xué)年九年級(jí)化學(xué)人教版(2024)上冊(cè)
- 五年級(jí)下冊(cè)道德與法治-【反思】五年級(jí)下冊(cè)3.12《富起來(lái)到強(qiáng)起來(lái)》教學(xué)反思
- 三重門(mén)英文介紹
- 預(yù)錄入項(xiàng)目合同模板
- 不等式節(jié)二元一次不等式組及簡(jiǎn)單的線性規(guī)劃問(wèn)題課件理新
- 茶廠批發(fā)合同模板
- 施工橋架安裝合同模板
- 過(guò)年留職不回家協(xié)議書(shū)范文模板
- 光伏發(fā)電項(xiàng)目試驗(yàn)檢測(cè)計(jì)劃
- 城市軌道交通列車(chē)自動(dòng)控制系統(tǒng)維護(hù) 課件 1.4 基于CBTC的列車(chē)自動(dòng)控制系統(tǒng)
- 期中 (試題) -2024-2025學(xué)年人教PEP版英語(yǔ)六年級(jí)上冊(cè)
- 《深化文化體制機(jī)制改革》課件
- 【課件】慶祝新中國(guó)成立75周年主題班會(huì)課件
- 汽車(chē)售后服務(wù)接待試卷及答案2套
- 2024年舟山繼續(xù)教育公需課考試題庫(kù)
- 《大衛(wèi) 科波菲爾(節(jié)選)》《老人與?!仿?lián)讀教學(xué)設(shè)計(jì) 統(tǒng)編版高中語(yǔ)文選擇性必修上冊(cè)
- 一年級(jí)拼音默寫(xiě)表
- 蒸汽鍋爐安裝施工方案
評(píng)論
0/150
提交評(píng)論