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