【正文】 者不要使用低于 16圈的 DES，特別是10圈以下的 DES。但是，仍有學(xué)者認(rèn)為在可預(yù)見的將來 用窮舉法尋找正確密鑰已趨于可行，所以若要安全保護(hù) 10年以上的數(shù)據(jù)最好不用 DES算法。 return 0。 DES_Decrypt(,)。 b = clock()。 return OK。 } } } if(count == 7){//有填充 fwrite(plainBlock,sizeof(char),8 plainBlock[7],plain)。 count 7。 times += 8。 //將文件指針置尾 fileLen = ftell(cipher)。 } //設(shè)置密鑰 memcpy(keyBlock,keyStr,8)。 ElemType bKey[64]。 } //解密文件 int DES_Decrypt(char *cipherFile, char *keyStr,char *plainFile){ FILE *plain, *cipher。 fwrite(cipherBlock,sizeof(char),8,cipher)。\039。 DES_MakeSubKeys(bKey,subKeys)。 if((plain = fopen(plainFile,rb)) == NULL) { return PLAIN_FILE_OPEN_ERROR。 int count。 } } DES_IP_1_Transform(cipherBits)。 DES_SBOX(copyRight)。 t = 0。 int t。 Bit64ToChar8(plainBits,cipherBlock)。 DES_P_Transform(copyRight)。 t++){ memcpy(copyRight,plainBits+32,32)。 Char8ToBit64(plainBlock,plainBits)。 return 0。 } //交換 int DES_Swap(ElemType left[32], ElemType right[32]){ ElemType temp[32]。0X02)1。0X08)3。 line = (data[cur1]1) + data[cur1+5]。 for(t = 0。 } return 0。 } //異或 int DES_XOR(ElemType R[48], ElemType L[48] ,int count){ int t。 t 32。 return 0。 for(t = 0。 } memcpy(data,temp,64)。 ElemType temp[64]。 t++){ temp[t] = data[IP_Table[t]]。 } //IP置換 19 int DES_IP_Transform(ElemType data[64]){ int t。 memcpy(data+28time,temp,time)。 } //循環(huán)左移 int DES_ROL(ElemType data[56], int time){ ElemType temp[56]。 for(t = 0。 t 56。//循環(huán)左移 DES_PC2_Transform(temp,subKeys[t])。 DES_PC1_Transform(key,temp)。 t++){ BitToByte(bit+(t3),ch+t)。 } 18 //將二進(jìn)制位串轉(zhuǎn)為長(zhǎng)度為 8的字符串 int Bit64ToChar8(ElemType bit[64],ElemType ch[8]){ int t。 for(t = 0。t 8。1。 //字節(jié)轉(zhuǎn)換成二進(jìn)制 int ByteToBit(ElemType ch, ElemType bit[8]){ int t。 int DES_EncryptBlock(ElemType plainBlock[8],ElemType subKeys[16][48],ElemType cipherBlock[8])。 int DES_P_Transform(ElemType data[32])。 int DES_ROL(ElemType data[56], int time)。 int Bit64ToChar8(ElemType bit[64],ElemType ch[8])。 //對(duì)左移次數(shù)的規(guī)定 int MOVE_TIMES[16] = {1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1}。 //置換函數(shù) P int P_Table[32] = {15,6,19,20,28,11,27,16, 0,14,22,25,4,17,30,9, 1,7,23,13,31,26,2,8, 18,12,29,5,21,10,3,24}。 C 語言實(shí)現(xiàn) DES 算法 ，頭文件與宏定義 include include include include define PLAIN_FILE_OPEN_ERROR 1 define KEY_FILE_OPEN_ERROR 2 define CIPHER_FILE_OPEN_ERROR 3 define OK 1 typedef Typedef char ElemType。 （ 4） S盒的設(shè)計(jì) S盒是 DES 算法的心臟， DES 靠它實(shí)現(xiàn)非線性變換，關(guān)于 S盒的設(shè)計(jì)準(zhǔn)則還沒有完全公開。如果隨機(jī)地選擇密鑰，則在總數(shù) 256 個(gè)密鑰中，弱密鑰 和半弱密鑰所占的比例極小，因此，弱密鑰和半弱密鑰的存在不會(huì)危及到 DES 的安全性。此時(shí)我們也稱密鑰 k 和 k＇是對(duì)合的。易知，這樣的情況至少有 4 種可能，很可能不存在其它弱密鑰。），即如果 k 確定的加密函數(shù)與解密函數(shù)一致，則稱 k 是一個(gè)弱密鑰。另外，互補(bǔ)性告誡人們不要使用互補(bǔ)密鑰。 IP1： DES 的主要解密成果 DES 的安全性完全依賴于所用的密鑰，自從 DES 作為標(biāo)準(zhǔn)起，人們對(duì)它的安全性就有激烈的爭(zhēng)論，下面簡(jiǎn)要介紹 20 年來對(duì) DES 的一些主要研究成果。 P 盒置換如上表所示。每個(gè) S 盒可被看作一個(gè)4 位輸入的代替函數(shù)： b2 到 b5 直接輸入，輸出結(jié)果為 4 位， b1 和 b6 位來自臨近的分組，它們從特定的 S 盒的④個(gè)代替函數(shù)中選擇一個(gè)。 T IP L0 R1=L0○ + f(R0,k1) L15=R11 R0 R16=L15○ + f(R15,k16) L16=R15 R2=L1○ + f(R1,k2) R15=L11○ + f(R11,k15) L1=R0 L2=R1 f f f IP1 DES 第 16 圈的加密過程 k11 k2 k3 12 擴(kuò)展置換也叫做 E 盒，它將數(shù)據(jù)右半部分從 32 位擴(kuò)展到 48 位，改變了位的次序，重復(fù)了某些位 ,比原輸入長(zhǎng)了 16 位，數(shù)據(jù)位仍取決于原輸入。依次經(jīng)過 16 次 循環(huán)左移和 16 次置換得到 16 個(gè)子密鑰。 16次循環(huán)左移的位數(shù)依據(jù)下列規(guī)則進(jìn)行： 每輪移動(dòng)的位數(shù) 壓縮置換 PC2 PC2置換為壓縮置換，即置換后的輸出數(shù)據(jù)的位數(shù)要比 置換前輸入的位數(shù)要少，即某些位的數(shù)據(jù)在置換的過程中被 去掉了。 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 9 PC1： 用戶輸入的 64 位密鑰中，第 1 2 3 4 5 64共 8個(gè)校驗(yàn)位被去掉。 DES 加密算法的密鑰長(zhǎng)度為 56 位，由用戶提供，是 DES 算法的輸入之一。 初始置換函數(shù) IP 實(shí)際上就是一張 8x8(8 行 8列 )的迭代 表，如表 I 所示。 8 DES 的解密算法與加密算法完全相同，只需要將密鑰的 應(yīng)用次序與加密時(shí)相反應(yīng)用即可。 R0與子密鑰 K1進(jìn)行 F 函數(shù)的運(yùn)算，輸出 32 位的數(shù)，然后與 L0執(zhí)行異或操作得到 R1,L1則是上一輪的 R0,如此經(jīng)過 16 輪后，左、右半部分合在一起，經(jīng)過一 個(gè)末置換（初始置換的逆置換），這樣該算法就完成了。 密鑰通常表示為 64 位的數(shù)，但每個(gè)第 8 位都用作奇偶校驗(yàn)，可以忽略，所以密鑰的長(zhǎng)度為 56 位，密鑰可以是任意的 56 位的數(shù)，且可在任意的時(shí)候改變。 DES算法概述 DES 是一個(gè)對(duì)稱算法：加密和解密用的是同一算法（除密鑰編排不同以外），既可用于加密又可用于解密。在這以前已有人建議造專 用裝置來對(duì)付它，其基本想法無非是借用硬件來實(shí)現(xiàn)對(duì)所有密鑰的遍歷搜索。因而 DES 超期服 役了很長(zhǎng)時(shí)間，20 年來它一直活躍在國際上保密通信的舞臺(tái)上，扮演了十分突出的角色。 為了適應(yīng)社會(huì)對(duì)計(jì)算機(jī)數(shù)據(jù)安全保密越來越高的要求，美國國家標(biāo)準(zhǔn)局（ NBS）于1973 年向社會(huì)公開征集一種用于政府部門及民間進(jìn)行計(jì)算機(jī)數(shù)據(jù)加密算法，許多公司提出了 自己的加密算法，最后選中了 IBM 公司提出的一種加密算法。 ：任務(wù)書、開題報(bào)告、外文譯文、譯文原文（復(fù)印件）。 作者簽名： 日期： 年 月 日 學(xué)位論文版權(quán)使用授權(quán)書 本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國家有關(guān)部門或 機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。 作者簽名： 日 期： 學(xué)位論文原創(chuàng)性聲明 本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨(dú)立進(jìn)行研究所取得的研究成果。 畢業(yè)設(shè)計(jì)論文 DES 算法的實(shí)現(xiàn)及安全性分析 畢業(yè)設(shè)計(jì)（論文）原創(chuàng)性聲明和使用授權(quán)說明 原創(chuàng)性聲明 本人鄭重承諾：所呈交的畢業(yè)設(shè)計(jì)（論文），是我個(gè)人在指導(dǎo)教師的指導(dǎo)下進(jìn)行的研究工作及取得的成果。 作 者 簽 名： 日 期： 指導(dǎo)教師簽名： 日 期： 使用授權(quán)說明 本人完全了解 大學(xué)關(guān)于收集、保存、使用畢業(yè)設(shè)計(jì)（論文）的規(guī)定，即：按照學(xué)校要求提交畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版本；學(xué)校有權(quán)保存畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；學(xué)?？梢圆捎糜坝?、縮印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學(xué)?？梢怨颊撐牡牟糠只蛉?jī)?nèi)容。本人完全意識(shí)到本聲明的法律后果由本人承擔(dān)。 作者簽名： 日期： 年 月 日 導(dǎo)師簽名： 日期： 年 月 日 注 意 事 項(xiàng) （論文）的內(nèi)容包括： 1）封面（按教務(wù)處制定的標(biāo)準(zhǔn)封面格式制作） 2）原創(chuàng)性聲明 3）中文摘要（ 300 字左右）、關(guān)鍵詞 4）外文摘要、關(guān) 鍵詞 5）目次頁（附件不統(tǒng)一編入） 6）論文主體部分：引言（或緒論）、正文、結(jié)論 7）參考文獻(xiàn)