【文章內(nèi)容簡介】 2 2 1 2 2 2 2 2 2 1 將 C[I]D[I]作為一個整體按下表（ PC2）變換，得到 48位的 K[I] Permuted Choice 2 (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 （３）使用密鑰 用 16個子密鑰加密數(shù)據(jù)， 初始 I=1。 ?異或 E[I1]和 K[I]， 即 E[I1] XOR K[I] ?將異或后的結(jié)果分為 8個 6位長的部分，第 1位到第 6位稱為 B[1]，第 7位到第 12位稱為B[2]，依此類推，第 43位到第 48位稱為B[8]。 (4)選擇函數(shù) (S盒 ) ?S S2… .S8為選擇函數(shù)，其功能是將６ bit數(shù)據(jù)變?yōu)椋?bit 數(shù)據(jù) Substitution Box 1 (S[1]) 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 15 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13 S[2] 15 1 8 14 6 11 3 4 9 7 2 13 12 0 5 10 3 13 4 7 15 2 8 14 12 0 1 10 6 9 11 5 0 14 7 11 10 4 13 1 5 8 12 6 9 3 2 15 13 8 10 1 3 15 4 2 11 6 7 12 0 5 14 9 S[3] 10 0 9 14 6 3 15 5 1 13 12 7 11 4 2 8 13 7 0 9 3 4 6 10 2 8 5 14 12 11 15 1 13 6 4 9 8 15 3 0 11 1 2 12 5 10 14 7 1 10 13 0 6 9 8 7 4 15 14 3 11 5 2 12 S[4] 7 13 14 3 0 6 9 10 1 2 8 5 11 12 4 15 13 8 11 5 6 15 0 3 4 7 2 12 1 10 14 9 10 6 9 0 12 11 7 13 15 1 3 14 5 2 8 4 3 15 0 6 10 1 13 8 9 4 5 11 12 7 2 14 ? ．．．．．．．．．．．． S[8] 13 2 8 4 6 15 11 1 10 9 3 14 5 0 12 7 1 15 13 8 10 3 7 4 12 5 6 11 0 14 9 2 7 11 4 1 9 12 14 2 0 6 10 13 15 3 5 8 2 1 14 7 4 10 8 13 15 12 9 0 3 5 6 11 按 S表變換所有的 B[J]，初始 J=1。所有在 S表的值都被當作 4位長度處理。 ?將 B[J]的第 1位和第 6位組合為一個 2位長度的變量 M， M作為在 S[J]中的行號。 ?將 B[J]的第 2位到第 5位組合，作為一個 4位長度的變量 N， N作為在 S[J]中的列號。 ?用 S[J][M][N]來取代 B[J]。 例：以Ｓ１為例說明 ? 在Ｓ１中，共有４行數(shù)據(jù)，０、１、２、３ ? 每行有１６列，０、１、 … 1 15列 ? 現(xiàn)輸入Ｄ＝ 101100， 則 列 =0110，行 =10，坐標為（ 2， 6） 查表 S1為 2，以 4位二進制表示為： 0010 （ 5）選擇函數(shù)輸出的拼接與換位 ? 將 B[1]到 B[8]組合 32位 , 按下表（ P）變換 ,得到 P . 16 7 20 21 29 12 28 17 1 15 23 26 5 18 31 10 2 8 24 14 32 27 3 9 19 13 30 6 22 11 4 25 (6)每輪輸出 ? 異或 P和 L[I1]結(jié)果放在 R[I]， 即 R[I]=P XOR L[I1]。 ? L[I]=R[I1] ? 直到 K[16]被變換完成。 (7)逆初始變換 IP1 ? 組合變換后的 R[16]L[16]（注意： R作為開始的 32位） 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 DES解密 ? 步驟與加密相同。 ? 秘鑰使用從 K16?K1。 DES用軟件進行解碼需要用很長時間，而用硬件解碼速度非常快，但幸運的是當時大多數(shù)黑客并沒有足夠的設(shè)備制造出這種硬件設(shè)備。 在 1977年，人們估計要耗資兩千萬美元才能建成一個專門計算機用于 DES的解密，而且需要 12個小時的破解才能得到結(jié)果。所以，當時 DES被認為是一種十分強壯的加密方法。 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的時間縮短到了只需 。 DES算法的應(yīng)用誤區(qū) ? DES算法具有比較高的安全性，到目前為止，除了用窮舉搜索法對DES算法進行攻擊外，還沒有發(fā)現(xiàn)更有效的辦法。而 56位的密鑰的窮舉空間為 256，這意味著如果一臺計算機的速度是每秒鐘檢測一百萬個密鑰，則它搜索完全部密鑰就需要將近 2285年的時間，可見，這是難以實現(xiàn)的。當然，隨著科學技術(shù)的發(fā)展，當出現(xiàn)超高速計算機 后，可考慮把 DES密鑰的長度再增長一些，以此來達到更高的保密程度。 ? 由上述 DES算法介紹可以看到： DES算法中只用到 64位密鑰中的 56位，而第 8， 16， 24， … ， 64位 8個位并未參與 DES運算，這一點提出了一個應(yīng)用上的要求，即 DES的安全性是基于除了 8， 16， 24， … ，64位外的其余 56位的組合變化 256才得以保證的。因此，在實際應(yīng)用中，應(yīng)避開使用第 8， 16， 24， … ， 64位作為有效數(shù)據(jù)位，而使用其他的 56位作為有效數(shù)據(jù)位，才能保證 DES算法安全可靠地發(fā)揮作用。如果不了解這一點，把密鑰 Key的 8， 16， 24， … ， 64位作為有效數(shù)據(jù)使用，將不能保證 DES加密數(shù)據(jù)的安全性，對運用 DES來達到保密作用的系統(tǒng)產(chǎn)生數(shù)據(jù)被破譯的危險，這正是 DES算法在應(yīng)用上的誤區(qū)，留下了被人攻擊、破譯的極大隱患。 問題 ?S盒為什么這樣定義？ ?不知道。 ?隱患！ ?三重 DES 解決其密鑰長度問題的方法，即采用三重DES。這種方法用兩個密鑰對明文進行三次加密，假設(shè)兩個密鑰是 K1和 K2，其算法的步驟： 1. 用密鑰 K1進行 DES加密。 2. 用 K2對步驟 1的結(jié)果進行