第18章網(wǎng)絡安全i—密碼學基礎-1(文件)
【正文】 就不容易分析。即第一輪使用 Kn，第二輪使用 Kn1， … ，最后一輪使用 K1。 ? DES是塊密碼算法 ，數(shù)據(jù)被分成 64位的塊進行加密， 密鑰 56位 。 1997年 NIST公開征集新算法來取代 DES。 (3) 明文初始排列后與密鑰經(jīng) PC1排列后的結果進行 16次迭代 ， DES算法 (續(xù) ) 密鑰迭代結果分別為 48位的 Ki， i=1, …, 16 ，稱為 子密鑰 。 DES算法 — 初始排列 IP表 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 1 1 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7DES算法 — 迭代 迭代 ? 第 (i1) 次迭代產生 64位中間結果，記為 LiRi，其中 Li、 Ri 分別是其左、右各 32位。 3. 密鑰的壓縮排列 PC2：利用 PC2 表從 56位的 Ci Di 構造 48位的符號串，作為迭代的子密鑰 Ki。 Ri1的第 1位排到第 2位和第 48位，第 4位排到第 5和 7位等，所以稱擴展排列。 DES算法 — F運算 (續(xù) ) (3) S盒替換 ：將第 2 步的 48 位結果分成 8 組，每組 6位 分別按表 S1， S2， … ， S8 替換為 4位 。注意 S盒替換是非線性的 ，它比 DES的其它任何一步提供更好安全性。 ? DES具有很強的雪崩效應。 DES的強度 ? RSA在 1997年 1月 29日發(fā)起一個破譯 DES密鑰的競賽：獎金 1萬美元，要求在給定密文和部分明文的情況下找到密鑰，明文開始的 3個塊包含 24字符的短語“ the unknown message is：”。 ... DES的操作模式 ? DES算法實際上是提供數(shù)據(jù)安全的基本構件。發(fā)送方和接收方必須都知道 IV， IV應和密鑰一樣保護。 ? 1977年 Tuchman 提出用 2個密鑰三次執(zhí)行 DES：(1) 用密鑰 1加密； (2) 用密鑰 2解密； (3) 用密鑰 1加密。 。解密方法是 ...。 ? DESCBC的解密是加密的逆過程。 ? 最常用的是 DESCBC。每個計算機自愿者加入時，項目組為此計算機分配部分密鑰空間做測試。 密鑰： 0000001 1001011 0100100 1100010 0011100 0011000 0011100 0110010 在僅 2次循環(huán)后兩個數(shù)據(jù)塊就有 21位不同 , 見表 (a)。P排列的目的是增強算法的擴散特性。在 Si 表 的 第 r 行、第 c 列 查出一個 數(shù) B， 0≤ B≤ 15，可用 4個二進制數(shù)表示為 B= b1 b2 b3 b4，它就是替換 Si 的 輸出 。但從密碼學看由于輸入的一位將影響兩個替換位，輸出對輸入依賴性將傳播更快，這叫 雪崩效應 。 4. 將 Li1和 F 運算的結果進行 異或 后作為 Ri，原Ri1作 Li。 ? 一次迭代過程如下圖所示： DES算法 — 迭代 (續(xù) ) L i1 R i1 C i1 D i1 擴展排列 E + 循環(huán)左移 循環(huán)左移 P排列 + R i L i C i D i S替換 壓縮排列 PC2 K i 48位 F 32位 28位 DES算法 — 迭代 (續(xù) ) 1. 關于 F 中的運算下面介紹。 (5) 對交換后的 64位結果再做一次排列，它是 初始排列的逆，即 IP1，第 1位換為第 58位，第 2位換為第 50位等，按 IP1表進行，就得到密文。 (2) 對 56位密鑰進行 PC1 排列 。 ? DES實際上很成功，它在工商業(yè)界廣泛采用，特別是金融領域。這容易證明。 解密規(guī)則： ? 以密文作為算法輸入。 ? 便于分析 ：雖然希望算法難以破譯，但使算法容易分析卻有好處。 ? 循環(huán)次數(shù) ：一次循環(huán)不夠安全，多次循環(huán)可增加安全性， 典型的循環(huán)次數(shù)是 16。 ? 當前用的幾乎所有對稱加密算法都基于此結構！ Feistel密碼結構 明文 (2w比特 ) + F L0 w 比特 w 比特 R0 K1 L1 R1 第 1 輪 ... ... Feistel密碼結構 (續(xù) ) F K i L i R i 第 i 輪 ... ... Li1 Ri1 + Feistel密碼結構 (續(xù) ) F Kn Ln Rn
試題試卷相關推薦
鄂ICP備17016276號-1