對(duì)稱密碼體制ppt課件-展示頁
2025-05-07 23:37本頁面
【正文】 于前一輪的輸出， Feistel網(wǎng)絡(luò)的結(jié)構(gòu)如下圖： Feistel網(wǎng)絡(luò)結(jié)構(gòu) 圖SP網(wǎng)絡(luò)結(jié)構(gòu)奧利奧 漢堡在哪里數(shù)據(jù)加密標(biāo)準(zhǔn)（ Data Encryption Standard,DES)背景167。加密過程是 ： w0=x wi=g（ wi1, Ki） i = 1,2,…, Nr 解密過程是： wNr=y wi1=g1（ wi, Ki） i = Nr,Nr1,…,1 Feistel網(wǎng)絡(luò)的結(jié)構(gòu) Feistel提出利用乘積密碼可獲得簡單的代換密碼，乘積密碼指順序地執(zhí)行多個(gè)基本密碼系統(tǒng)，使得最后結(jié)果的密碼強(qiáng)度高于每個(gè)基本密碼系統(tǒng)產(chǎn)生的結(jié)果。輪函數(shù) g以輪密鑰 Ki和當(dāng)前狀態(tài)wi1作為輸入。典型的迭代密碼定義了一個(gè) 輪函數(shù)和 一個(gè) 密鑰編排 方案，對(duì)明文的加密將經(jīng)過多輪迭代。使用復(fù)雜的非線形代換算法可得預(yù)期的混淆效果 。根據(jù)擴(kuò)散原則，分組密碼應(yīng)設(shè)計(jì)成明文的每個(gè)比特與密鑰的每個(gè)比特對(duì)密文的每個(gè)比特都產(chǎn)生影響。這種思想在現(xiàn)代密碼體制的設(shè)計(jì)中十分重要，深刻影響著數(shù)據(jù)加密標(biāo)準(zhǔn) DES、高級(jí)數(shù)據(jù)加密標(biāo)準(zhǔn) AES的設(shè)計(jì) 。所謂 乘積 密碼就是采用 m個(gè)函數(shù)（密碼） f1,f2,…,fm 的復(fù)合，其中每個(gè) fi可能是一個(gè) 代換或置換 。應(yīng)盡量避免按比特置換 。? (4)軟件實(shí)現(xiàn)的要求 ：盡量使用適合編程的子塊和簡單的運(yùn)算。今后一段時(shí)間內(nèi)， 128比特密鑰應(yīng)該是足夠安全的。同時(shí)，密鑰不能太長，以利于密鑰管理。新的算法標(biāo)推 — 般要求 M＝ 128。 Pi =Ci⊕Ki 對(duì)稱算法 —— 分組密碼要求 （ 1） 分組長度應(yīng)足夠大 。密鑰流跟明文比特流 P1， P2， P3， ……Pi ，進(jìn)行異或運(yùn)算產(chǎn)生密文比特流。 序列密碼算法將明文逐位轉(zhuǎn)換成密文 。最簡單的反饋移位寄存器是線形反饋移位寄存器，反饋函數(shù) 是寄存器中某些位簡單異或 。移位寄存器的長度用位表示，如果是 n位長，稱為 n位移位寄存器。 Pi =Ci⊕Ki序列密碼 基于移位寄存器的序列密碼應(yīng)用十分廣泛。密鑰流跟明文比特流 P1， P2， P3， ……Pi ，進(jìn)行異或運(yùn)算產(chǎn)生密文比特流。 序列密碼算法將明文逐位轉(zhuǎn)換成密文 。對(duì)稱算法的安全性依賴于密鑰，泄漏密鑰就意味著任何人都能對(duì)消息進(jìn)行加 /解密。在大多數(shù)對(duì)稱算法中， 加 /解密密鑰是相同 的。第 2章 對(duì)稱密碼體制? 主講內(nèi)容? ? ? QUIZE TIME ： —— 、 —— 。維吉尼亞密碼是采用什么操作？斯巴達(dá)的金腰帶的密鑰是什么？ —— 、 ——3. 公鑰密碼體制的兩個(gè)密鑰是否相同？？對(duì)稱密鑰算法 對(duì)稱算法就是 加密密鑰能夠從解密密鑰中推算出來 ，反過來也成立。這些算法也叫秘密密鑰算法或單密鑰算法，它要求發(fā)送者和接收者在安全通信之前，商定一個(gè)密鑰。 對(duì)稱算法 —— 序列密碼 序列密碼 的主要原理是，通過偽隨機(jī)序列發(fā)生器產(chǎn)生性能優(yōu)良的偽隨機(jī)序列，使用該序列加密信息流，（逐比特加密）得到密文序列，所以，序列密碼算法的安全強(qiáng)度完全決定于偽隨機(jī)序列的好壞。 密鑰流發(fā)生器輸出一系列比特流： K1， K2， K3， …… Ki。 Ci =Pi⊕Ki 在解密端，密文流與完全相同的密鑰流異或運(yùn)算恢復(fù)出明文流。一個(gè)反饋移位寄存器由兩部分組成：移位寄存器和反饋函數(shù)。移位寄存器每次向右移動(dòng)一位，新的最左邊的位根據(jù)反饋函數(shù)計(jì)算得到，移位寄存器輸出的位是最低位。 對(duì)稱算法 —— 序列密碼 序列密碼 的主要原理是，通過偽隨機(jī)序列發(fā)生器產(chǎn)生性能優(yōu)良的偽隨機(jī)序列，使用該序列加密信息流，（逐比特加密）得到密文序列，所以，序列密碼算法的安全強(qiáng)度完全決定于偽隨機(jī)序列的好壞。 密鑰流發(fā)生器輸出一系列比特流： K1， K2， K3， …… Ki。 Ci =Pi⊕Ki 在解密端，密文流與完全相同的密鑰流異或運(yùn)算恢復(fù)出明文流。使得不同明文分組的個(gè)數(shù)足夠大，以防讓明文被窮學(xué)法攻擊。 (2)密鑰空間應(yīng)足夠大 ，盡可能消除弱密鑰，從而使所有密鑰同等概率，以防災(zāi)學(xué)密鑰攻擊。 DES采用 56比特有效密鑰，現(xiàn)在看來顯然不夠長。 對(duì)稱算法 —— 分組密碼要求? (3)由密鑰確定的算法要足夠復(fù)雜 ，充分實(shí)現(xiàn)明文與密鑰的擴(kuò)散和混淆，沒有簡單關(guān)系可循，要能抵抗各種已知的攻擊，如差分攻擊和線性攻擊等；另外，還要求有較高的非線性階數(shù)。密碼運(yùn)算在于塊上進(jìn)行，要求子塊的長度能適應(yīng)軟件編程，如 1 32比特等。怎么樣滿足 分組密碼要求 Shannon在 1949的論文中介紹了一個(gè)新思想：通過 “ 乘積 ” 來組合密碼體制。 Shannon建議交替使用代換和置換兩種方法，即他稱之為 混亂（ confusion）和 擴(kuò)散 （ diffusion）的過程，破壞對(duì)密碼系統(tǒng)進(jìn)行的各種統(tǒng)計(jì)分析。Shannon的新思想： “ 乘積 ” 擴(kuò)散 ，就是將 明文的統(tǒng)計(jì)特性迅速散布到
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1