【正文】 } } if(count == 7){//有填充 fwrite(plainBlock,sizeof(char),8 plainBlock[7],plain)。 b = clock()。 return 0。根據(jù)目前的計(jì)算技術(shù)和 DES的分析情況，16圈 DES（采用 16輪迭代）仍然是安全的，但提醒使用者不要使用低于 16圈的 DES，特別是10圈以下的 DES。 三重 DES可使加密密鑰長(zhǎng)度擴(kuò)展到 128位，其中有效 112位。 現(xiàn)代密碼學(xué)的特征是算法可以公開。 防范 /破譯分析 破 譯者根據(jù)明文和密文反算出相應(yīng)的 K、 LO、 RO和 x(L16和 1t16)，進(jìn)而推理 K KK3 ...K16 ，便可得到密鑰 (Key)，但是明文參與 K1， ...K16的生成，因此，試算 K1...K16極其困難，然而 ,在現(xiàn)實(shí)情況下 ,破譯者只要根據(jù)密文得出明文就能達(dá)到目的，不用破譯出密鑰 (Key)。 DES算法的入口參數(shù)有 3個(gè)： Key、 Data、 Mode。 結(jié)束語 DES算法對(duì)大量明文數(shù)據(jù)加密具有極高的安全性，但對(duì)少量明文數(shù)據(jù)加密的安全性較差。 在 .NET開發(fā)系統(tǒng)中，微軟公司提供了 DES公用密鑰的加密類，使用它，我們可以自己編制自己的標(biāo)準(zhǔn) DES加密算法。 DES算法的應(yīng)用 自 DES算法頒布 之后，引起了學(xué)術(shù)界和企業(yè)界的廣泛重視。由于在子密鑰的產(chǎn)生過程中，密鑰被分成了 2個(gè)部分，如果這 2個(gè)部分分成了全 0或全 1，那么每輪產(chǎn)生的子密鑰都是相同的，當(dāng)密鑰是全 0或全 1，或者一半是 1或 0時(shí)，就會(huì)產(chǎn)生弱密鑰或半弱密鑰， DES算法的安全性就會(huì)變差。 因此，特別推薦給金融銀行界及非金融業(yè)界的領(lǐng)導(dǎo)及決策者們，尤其是負(fù)責(zé)管理密鑰的人，要對(duì)此點(diǎn)予以高度重視。假設(shè)這兩個(gè)密鑰為 K1與 K2,其 算法的步驟是： 24 （ 1）用密鑰 K1進(jìn)行 DES加密； （ 2）用步驟 1的結(jié)果使用密鑰 K2進(jìn)行 DES解密； （ 3）用步驟 2的結(jié)果使用密鑰 K1進(jìn)行 DES加密。若使用窮舉法，則在 1990年以前基本上不可能產(chǎn)生出每天能破譯一個(gè) DES密鑰的專用計(jì)算機(jī)。 printf(解密消耗 %d毫秒 \n,ba)。 a = clock()。\039。 //將文件指針重指向文件頭 while(1){ fread(cipherBlock,sizeof(char),8,cipher)。 if((cipher = fopen(cipherFile,rb)) == NULL) { return CIPHER_FILE_OPEN_ERROR。 22 fclose(cipher)。 fwrite(cipherBlock,sizeof(char),8,cipher)。 ElemType bKey[64]。 DES_XOR(cipherBits,copyRight,32)。 DES_IP_Transform(cipherBits)。 if(t != 15){ DES_Swap(plainBits,plainBits+32)。 //16輪迭代 for(t = 0。 memcpy(left,right,32)。0X04)2。 t++){ cur1 = t*6。 t count。 ElemType temp[32]。 } //擴(kuò)展置換 int DES_E_Transform(ElemType data[48]){ int t。 return 0。 memcpy(data+56time,temp+time,time)。 t++){ tempbts[t] = key[PC_2[t]]。 } //密鑰置換 1 int DES_PC1_Transform(ElemType key[64], ElemType tempbts[56]){ int t。 } //生成子密鑰 int DES_MakeSubKeys(ElemType key[64],ElemType subKeys[16][48]){ ElemType temp[56]。 t++){ ByteToBit(*(ch+t),bit+(t3))。 } //二進(jìn)制轉(zhuǎn)換成字節(jié) int BitToByte(ElemType bit[8],ElemType *ch){ int t。 int DES_Encrypt(char *plainFile, char *keyStr,char *cipherFile)。 int DES_IP_1_Transform(ElemType data[64])。 int BitToByte(ElemType bit[8],ElemType *ch)。 //逆初始置換表 IP1 int IP_1_Table[64] = {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, 32,0,40,8,48,16,56,24}。研究結(jié)果表明可使每個(gè)密文 bit 都是所有明文 bit 和所有密鑰 bit 的復(fù)合函數(shù)，并且指出要達(dá)到這一要求至少需要迭代 5 輪。） =DESk1（若 DESk（之后進(jìn)入下一輪迭代。假設(shè)將 S 盒的 6 位的輸入標(biāo)記為 b b b b b b6，則 b1 和 b6 組合構(gòu)成了一個(gè) 2位的數(shù)，從 0 到 3，它對(duì)應(yīng)著 S 表中的一行。在壓縮置換過 程中，第 12 2 3 3 4 54 共 8 位數(shù)據(jù)被丟 掉。在 DES 加密算法中，子密鑰獲取過程中， DES 經(jīng)過一系 列的置換和移位運(yùn)算，得到 Kl 到 K16 共 16 個(gè)子密鑰，每個(gè)子密鑰長(zhǎng) 48位。 DES 算法運(yùn)算過程 DES 主要采用置換和移位運(yùn)算來實(shí)現(xiàn)加解密，接下來深 入剖析 DES 每個(gè)部分運(yùn)算的實(shí)現(xiàn)過程。 DES算法的基本思想 DES 對(duì) 64 位的明文分組進(jìn)行操作。技術(shù)的進(jìn)步使得搜索的時(shí)間進(jìn)一步縮短，使DES 受到了威脅，但 DES 畢竟輝煌過。自從公布以來，它一直超越國(guó)界成為國(guó)際上商用保密通信和計(jì)算機(jī)通信的最常用的加密算法。 涉密論文按學(xué)校規(guī)定處理。對(duì)本研究提供過幫助和做出過貢獻(xiàn)的個(gè)人或集體，均已在文中作了明確的說明并表示了謝意。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫的成果作品。 、圖表要求： 1）文字通順，語言流暢，書寫字跡工整，打印字體及大小符合要求，無錯(cuò)別字，不準(zhǔn)請(qǐng)他人代寫 2）工程設(shè)計(jì)類題目的圖紙，要求部分用尺規(guī)繪制，部分用計(jì)算機(jī)繪制，所有圖紙應(yīng)符合 國(guó)家技術(shù)標(biāo)準(zhǔn)規(guī)范。進(jìn)入 20 世紀(jì)九十年代后以色列的密碼學(xué)家 Shamir 等人提出了一種“差分分析法”，以后日本人又提出類似的方法，這才正式有一種稱得上對(duì)它的攻擊的方法。它的核心技術(shù)是：在相信復(fù)雜函數(shù)可以通過簡(jiǎn)單函數(shù)迭代若干圈得到的原則下，利用 F 函數(shù)及對(duì)合等運(yùn)算，充分利用非線性運(yùn)算。 DES 算法剖析 DES 算法的加密由四部分完成，分別為：初始置換函數(shù) IP、子密鑰的生成 、密碼函數(shù) F、末置換函數(shù)。明文分組中的 64 位按照表中的規(guī)定重新進(jìn) 行排序，其排列順序?yàn)閺淖蟮接遥瑥纳系较?。剩余?56位按表 2所示排放：第 57位放在第 1 位，第 49 位放在 第2位，依次 類推。 子 密鑰的產(chǎn)生流圖： 57 49 41 33 25 17 9 1 58 50 42 34 26 18 10 2 59 51 43 35 27 19 11 3 60 52 44 36 63 55 47 39 31 23 15 7 62 54 46 38 30 22 14 6 61 53 45 37 29 21 13 5 28 20 12 4 迭代順序 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 左移位數(shù) 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 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 10 （ 3) DES的迭代過程 DES 算法有 16 次迭代，迭代如圖所示。這是該算法的關(guān)鍵步驟，所有其他的運(yùn)算都是線性的，易于分析，而 S 盒是非線性的，它比 DES 其他任何一步提供了更好的安全性。 （ 1）互補(bǔ)性 DES 具有性質(zhì)：若明文組 x 逐位取補(bǔ)得 x— 密鑰 k 逐位取補(bǔ)得 k— ，且 y=DESk(x),則 y—=DESk(x— )，其中 y— 是 y 的逐位取補(bǔ)。 DES 至少有 4 個(gè)弱密鑰，因?yàn)樵诋a(chǎn)生密鑰時(shí)，初始密鑰被分成了兩半，每半各自獨(dú) 立的移位，如果每一半的所有位都是 0 或 1，那么密鑰方案中的所有密鑰都是相同的，即k1=k2=...=k16，這樣 DESk（半弱密鑰的特點(diǎn)是成對(duì)地出現(xiàn)。許多密碼學(xué)家懷疑 NSA 設(shè)計(jì) S盒時(shí)隱藏了“陷門”使得只有他們?cè)诳梢云谱g算法，但沒有證據(jù)能證明這點(diǎn)。 //S盒 int S[8][4][16] =//S1 {{{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}}, //S2 {{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}}, //S3 {{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}}, //S4 16 {{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}}, //S5 {{2,12,4,1,7,10,11,6,8,5,3,15,13,0,14,9},