網(wǎng)絡(luò)信息安全第34講(編輯修改稿)
2025-02-04 23:28 本頁面
【文章內(nèi)容簡介】 er 197172年研制 。 遵義師范學(xué)院 對稱 密碼 2． DES加密 在 1977年 ， 人們估計要耗資兩千萬美元才能建成一個專門計算機用于 DES的解密 ， 而且需要 12個小時的破解才能得到結(jié)果 。 1997年開始 ， RSA公司發(fā)起了一個稱作 “ 向 DES挑戰(zhàn) ” 的競技賽 。 1997年 1月 ， 用了 96天時間 ， 成功地破解了用 DES加密的一段信息；一年之后 ， 在第二屆賽事上 ， 這一記錄 41天 ； 1998年 7月 ， “ 第 22屆 DES挑戰(zhàn)賽 （ DES Challenge II2） ” 把破解 DES的時間縮短到了只需 56個小時； “ 第三屆 DES挑戰(zhàn)賽 （ DES Challenge III） ”把破解 DES的時間縮短到了只需 。 遵義師范學(xué)院 對稱 密碼 2． DES加密 DES是一個分組加密算法，以 64位 為分組對數(shù)據(jù)加密。 64位一組的明文從 算法的一端輸入， 64位的密文從另一端 輸出。 DES是一個對稱算法：加密和解密 都用同一個算法 (除密鑰編排不同 )。密鑰 長度也是 64位，其中每個第 8位都用作奇偶 校驗，因此實際有效密鑰長度為 56位，是可 以任意改變的 56位數(shù)。 DES算法是公開的， 其安全性依賴于密鑰的保密程度。 64位碼 64位碼 初始變換 逆初始變換 乘積變換 16次迭代 明文 密文 輸入 輸出 IP IP1 遵義師范學(xué)院 對稱 密碼 2． DES加密 先進行 64位的明文分組操作，將該分組用 初始置換 IP進行置換 ，得到一個亂序的 64位明文分組，然后將分組分成左、右等長的兩邊，各為 32位長，記作L0和 R0。在 進行 16輪完全類似的迭代運算 后 (其中 F是在運算過程中將數(shù)據(jù)與密鑰結(jié)合在一起的函數(shù) )，把所得到的左、右長度相等的兩半 L16和 R16交換，從而得到 64位數(shù)據(jù) R16L16，最后再用初始逆置換 (IP－ 1)進行置換，可以得到 64位密文分組。加密算法過程如圖 23所示。 圖 23 加密算法過程 1） DES算法描述 遵義師范學(xué)院 對稱 密碼 2． DES加密 初始置換是在第一輪迭代前執(zhí)行 ， 對輸入 64位分組實現(xiàn)如圖所示變換 。 此圖順序為從上到下 ， 從左到右 。例如 ， 初始置換把明文的第58位換到第一位 ， 把 50位換到第二位 ， 以次類推 。 2）初始置換 IP 輸入（ 64位） 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 輸出（ 64位） L0（ 32位） R0（ 32位） 遵義師范學(xué)院 對稱 密碼 2． DES加密 產(chǎn)生子密鑰 Ki， 如果不考慮每一個字節(jié)的第八位 (即校驗位 )， DES的密鑰可以由 64位減少到 56位 。 在 DES加密算法中 ， 將用戶提供的 64位初始密鑰經(jīng)過一系列的處理得到 K K … 、K16， 分別作為 1～ 16輪運算的 16個子密鑰 。 先將 64位密鑰去掉 8個校驗位 ，用密鑰置換 (圖 25)剩下的 56位密鑰； 圖 25 密鑰置換表 3）密鑰處理 ①密鑰置換 遵義師范學(xué)院 對稱 密碼 2． DES加密 再將 56位分成兩個部分 ， 各 28位 ， 然后根據(jù)輪數(shù) (圖 26)， 這兩部
試題試卷相關(guān)推薦
鄂ICP備17016276號-1