信息安全導(dǎo)論課程-ch03-對(duì)稱算法des-文庫吧
2025-02-06 22:12 本頁面
【正文】 =2 to r+1 do 0, 1 mi＝ mi2 XOR f(mi1, ki1) i, i+1 ki 得密文（ mr， mr+1） r, r+1 kr ? 解密 D for i=r to 1 do mi1＝ mi+1 XOR f(mi, ki) 或 for i=r1 to 0 do mi＝ mi+2 XOR f(mi+1, ki+1) ＝ mi XOR f(mi+1, ki+1) XOR f(mi+1, ki+1) ＝ mi 唯一的非線性結(jié)構(gòu)就是 F 可以重復(fù)使用兩個(gè)變量即可 B Feistel參數(shù)特性 ? 分組大小 ? 密鑰大小 ? 循環(huán)次數(shù) – 一般僅幾輪是不夠的，得十幾輪才好，如 16輪 ? 子鑰產(chǎn)生算法 – 越復(fù)雜越好 ? 輪函數(shù) Round – 關(guān)鍵 ? 其他考慮 – 速度（尤其是軟件實(shí)現(xiàn)的速度） – 便于分析（使用簡(jiǎn)潔的結(jié)構(gòu)） B Feistel類算法舉例 ? DES、 CAST、 Blowfish/(Twofish?)、 RC6(/5) ? 不是 Feistel結(jié)構(gòu)的 – AES、 IDEA * 絕大數(shù)分組密碼屬于或類似 Feistel結(jié)構(gòu) – 多輪 – 每輪有 XOR（或能恢復(fù)的操作） – 輪函數(shù) B DES ? Data Encryption Standard – 1971 IBM Horst Feistel － Lucifer → DES ， key由 128bit→56bit – 1973 NBS， 77 NIST FIPS46 － NBS/NIST、 IBM、 NSA – 1994 最后一次延長到 1999年 － AES取代之 ? 參數(shù) – Feistel體制分組密碼 – 分組大小 64bit，密鑰大小 56bit，輪數(shù) 16輪 – SBoxes * B DES ? B 密鑰置換選擇 1 Key Permuted Choice One (PC1) 57 49 41 33 25 17 9 8 1 58 50 42 34 26 18 16 10 2 59 51 43 35 27 24 19 11 3 60 52 44 36 32 63 55 47 39 31 23 15 40 7 62 54 46 38 30 22 48 14 6 61 53 45 37 29 56 21 13 5 28 20 12 4 64 7 8 K的 56比特重新排列，成為 C0D0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 B Keyi (48bit) ? C0D0 … ? C15D15 B PC2 14 17 11 24 1 5 3 28 15 6 21 10 23 19 12 4 26 8 16 7 27 20 13 2 41 52 31 37 47 55 30 40 51 45 33 48 44 49 39 56 34 53 46 42 50 36 29 32 8 6 未入選的： 1 22等 每輪從 56比特中選取 48比特即為 Ki，并同時(shí)左移 Round number 1 2 3 4 5 6 7 8 910111213141516 Bits rotated 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 B 初始置換及逆置換 ? Initial Permutation （ IP/IP1） 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 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 40 8 48 16 56 24 64 32 39 7 47 15 55 23 63 31 38 6 46 14 54 22 62 30 37 5 45 13 53 21 61 29 36 4 44 12 52 20 60 28 35 3 43 11 51 19 59 27 34 2 42 10 50 18 58 26 33 1 41 9 49 17 57 25 初始明文按照 IP重排； 16輪后的密文按照 IP1重排即為最后密文 odd even B 輪 One Round ? B 擴(kuò)展置換 Expansion Permutation ? 32 1 2 3 4 5 4 5 6 7 8 9 8 9 10 11 12 13 12 13 14 15 16 17 16 17 18 19 20 21 20 21 22 23 24 25 24 25 26 27 28 29 28 29 30 31 32 1 Ri的 32bit →48bit 兩邊的是重復(fù)選中的 6 8 B 輪函數(shù) Round Function ? B S盒 SBoxes： 1/4 兩邊 2比特選擇行號(hào) 中間 4比特選擇列號(hào) B SBoxes： 58 B 從 S盒出來后重排： Permutation Funct
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1