《對稱密碼體制》ppt課件-文庫吧
2025-04-13 23:37 本頁面
【正文】 1=g1（ wi, Ki） i = Nr,Nr1,…,1 Feistel網(wǎng)絡(luò)的結(jié)構(gòu) Feistel提出利用乘積密碼可獲得簡單的代換密碼，乘積密碼指順序地執(zhí)行多個基本密碼系統(tǒng)，使得最后結(jié)果的密碼強度高于每個基本密碼系統(tǒng)產(chǎn)生的結(jié)果。取一個長度為 n的分組（ n為偶數(shù)），然后把它分為長度為 n/2的兩部分： L和 R。定義一個迭代的分組密碼算法，其第 i輪的輸出取決于前一輪的輸出， Feistel網(wǎng)絡(luò)的結(jié)構(gòu)如下圖： Feistel網(wǎng)絡(luò)結(jié)構(gòu) 圖SP網(wǎng)絡(luò)結(jié)構(gòu)奧利奧 漢堡在哪里數(shù)據(jù)加密標準（ Data Encryption Standard,DES)背景167。 發(fā)明人 ：美國 IBM公司 W. Tuchman 和 C. Meyer 19711972年研制成功167。 基礎(chǔ) ： 1967年美國 Horst Feistel提出的理論167。 產(chǎn)生 ：美國國家標準局（ NBS)1973年 5月到 1974年 8月兩次發(fā)布通告，公開征求用于電子計算機的加密算法。經(jīng)評選從一大批算法中采納了 IBM的 LUCIFER方案167。 標準化 ： DES算法 1975年 3月公開發(fā)表， 1977年 1月 15日由美國國家標準局頒布為數(shù)據(jù)加密標準（ Data Encryption Standard），于 1977年 7月 15日生效背景167。 美國國家安全局（ NSA, National Security Agency)參與了美國國家標準局制定數(shù)據(jù)加密標準的過程。 NBS接受了 NSA的某些建議，對算法做了修改，并將密鑰長度從 LUCIFER方案中的 128位壓縮到 56位167。1979年，美國銀行協(xié)會批準使用 DES167。1980年， DES成為美國標準化協(xié)會 (ANSI)標準167。1984年 2月， ISO成立的數(shù)據(jù)加密技術(shù)委員會 (SC20)在 DES基礎(chǔ)上制定數(shù)據(jù)加密的國際標準工作DES概述167。 分組加密算法：明文和密文為 64位分組長度167。 對稱算法：加密和解密除密鑰編排不同外，使用同一算法167。 密鑰長度： 56位，但每個第 8位為奇偶校驗位，可忽略167。 密鑰可為任意的 56位數(shù)，但存在弱密鑰，容易避開167。 采用 混亂和擴散 的組合，每個組合先替代后置換，共 16輪167。 只使用了標準的算術(shù)和邏輯運算，易于實現(xiàn)DES加密算法的一般描述輸入 64比特明文數(shù)據(jù)初始置換 IP在密鑰控制下16輪迭代初始逆置換 IP1輸出 64比特密文數(shù)據(jù)交換左右 32比特 DES加密過程DES加解密過程? Ek（ m） = IP1T16T15……T1IP （ m）。其中 IP為初始置換， IP1是 IP的逆，Ti， i = 1， 2， …16 是一系列的變換。? 解密算法為 m=Ek1 [Ek（ m） ]= IP1T1T2……T16IP[Ek （ m） ]。 DES中的各種置換、擴展和替代初始置換 IP和初始逆置換 IP—1 IP和 IP—1IPIP—1Li1（ 32比特） Ri1（ 32比特）Li（ 32比特）48比特寄存器選擇擴展運算E48比特寄存器子密鑰 Ki（ 48比特）32比特寄存器選擇壓縮運算S置換運算 PRi（ 32比特）Li=Ri1DES的一輪迭代擴展置換Ｅ 盒 － 32位擴展到 48位擴展壓縮替代 S盒 － 48位壓縮到 32位共 8個 S盒S盒 1S盒 2S盒 3S盒 4S盒 5S盒 6S盒 7S盒 8S盒的構(gòu)造S盒的構(gòu)造167。 DES中其它算法都是線性的，而 S盒運算則是非線性的167。 S盒不易于分析，它提供了更好的安全性167。 所以 S盒是算法的關(guān)鍵所在S盒的構(gòu)造準則167。 S盒的每一行是整數(shù) 0， … ， 15的一個置換167。 沒有一個 S盒是它輸入變量的線性函數(shù)167。 改變 S盒的一個輸入位至少要引起兩位的輸出改變167。 對任何一個 S盒和任何一個輸入 X， S（ X） 和 S(X?001100） 至少有兩個比特不同（這里 X是長度為 6的比特串）167。 對任何一個 S盒，對任何一個輸入對 e,f屬于 {0,1},S(X) S(X?11ef00)167。 對任何一個 S盒，如果固定一個輸入比特，來看一個固定輸出比特的值，這個輸出比特為 0的輸入數(shù)目將接近于這個輸出比特為 1的輸入數(shù)目S盒的構(gòu)造要求167。 S盒是許多密碼算法的唯一非線性部件 ,因此 ,它的密碼強度決定了整個算法的安全強度167。 提供了密碼算法所必須的混亂作用167。 如何全面準確地度量 S盒的密碼強度和設(shè)計有效的 S盒是分組密碼設(shè)計和分析中的難題167。 非線性度、差分均勻性、嚴格雪崩準則、可逆性、沒有陷門置換 p盒的構(gòu)造p盒的構(gòu)造準則167。P置換的目的是提供雪崩效應(yīng)167。 明文或密鑰的一點小的變動都引起密文的較大變化DES中的子密鑰的生成密鑰置換算法的構(gòu)造準
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1