【正文】 r = a % b。using System。using 。 int g = a。 w = g q * t。 = (x)。所謂篩法就是將不合條件的整數(shù)篩掉，而將符合條件的整數(shù)“捉住”。using 。 a = n / 2。 i++) { if (a % i == 0) { = 不是素?cái)?shù)。1計(jì)算子密鑰11變換密鑰取得64位的密鑰，從左向右，每個(gè)字節(jié)的第8位作為奇偶校驗(yàn)位，校驗(yàn)位可能是為了使得密鑰更嚴(yán)格，但實(shí)際對(duì)數(shù)據(jù)進(jìn)行加密時(shí)，這個(gè)奇偶位是要舍棄的，并不參與運(yùn)算，所以在使用DES加解密時(shí)，只要進(jìn)行密文通信的雙方協(xié)商好，可不必關(guān)注這點(diǎn)。2處理64位的數(shù)據(jù)【加密】21取得64位的數(shù)據(jù)序列，如果數(shù)據(jù)序列長(zhǎng)度不足64位，應(yīng)該將其擴(kuò)展為64位（這點(diǎn)必須要做，而且最好讓通信雙方在事先約定好規(guī)則，兩者使用同樣的規(guī)則，例如補(bǔ)零等）22將64位數(shù)據(jù)序列按下表變換（IP）Initial Permutation (IP)58 50 42 34 26 18 10 260 52 44 36 28 20 12 462 54 46 38 30 22 14 664 56 48 40 32 24 16 857 49 41 33 25 17 9 159 51 43 35 27 19 11 361 53 45 37 29 21 13 563 55 47 39 31 23 15 723將變換后的數(shù)據(jù)分為兩部分，開始的32位稱為L(zhǎng)[0]，最后的32位稱為R[0]。Substitution Box 1 (S[1])14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 70 15 7 4 14 2 13 1 10 6 12 11 9 5 3 84 1 14 8 13 6 2 11 15 12 9 7 3 10 5 015 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13S[2]15 1 8 14 6 11 3 4 9 7 2 13 12 0 5 103 13 4 7 15 2 8 14 12 0 1 10 6 9 11 50 14 7 11 10 4 13 1 5 8 12 6 9 3 2 1513 8 10 1 3 15 4 2 11 6 7 12 0 5 14 9S[3]10 0 9 14 6 3 15 5 1 13 12 7 11 4 2 813 7 0 9 3 4 6 10 2 8 5 14 12 11 15 113 6 4 9 8 15 3 0 11 1 2 12 5 10 14 71 10 13 0 6 9 8 7 4 15 14 3 11 5 2 12S[4]7 13 14 3 0 6 9 10 1 2 8 5 11 12 4 1513 8 11 5 6 15 0 3 4 7 2 12 1 10 14 910 6 9 0 12 11 7 13 15 1 3 14 5 2 8 43 15 0 6 10 1 13 8 9 4 5 11 12 7 2 14S[5]2 12 4 1 7 10 11 6 8 5 3 15 13 0 14 914 11 2 12 4 7 13 1 5 0 15 10 3 9 8 64 2 1 11 10 13 7 8 15 9 12 5 6 3 0 1411 8 12 7 1 14 2 13 6 15 0 9 10 4 5 3S[6]12 1 10 15 9 2 6 8 0 13 3 4 14 7 5 1110 15 4 2 7 12 9 5 6 1 13 14 0 11 3 89 14 15 5 2 8 12 3 7 0 4 10 1 13 11 64 3 2 12 9 5 15 10 11 14 1 7 6 0 8 13S[7]4 11 2 14 15 0 8 13 3 12 9 7 5 10 6 113 0 11 7 4 9 1 10 14 3 5 12 2 15 8 61 4 11 13 12 3 7 14 10 15 6 8 0 5 9 26 11 13 8 1 4 10 7 9 5 0 15 14 2 3 12S[8]13 2 8 4 6 15 11 1 10 9 3 14 5 0 12 71 15 13 8 10 3 7 4 12 5 6 11 0 14 9 27 11 4 1 9 12 14 2 0 6 10 13 15 3 5 82 1 14 7 4 10 8 13 15 12 9 0 3 5 6 11244從2441處循環(huán)執(zhí)行，直到B[8]被替代完成。被解密數(shù)據(jù)的長(zhǎng)度必須為64位的整數(shù)倍，否則不能進(jìn)行解密；如果數(shù)據(jù)的長(zhǎng)度大于64位，按照64位對(duì)待解密數(shù)據(jù)進(jìn)行分段，每64位為一段，分別用以上算法對(duì)每段數(shù)據(jù)進(jìn)行解密，之后各段再按先前順序組合在一起，即可得到這串?dāng)?shù)據(jù)的明文。 F解密（KEY1）得到A 算法的功能類代碼using System。 /// summary /// DES加密字符串 /// /summary /// param name=encryptString待加密的字符串/param /// param name=encryptKey加密密鑰,要求為8位/param /// returns加密成功返回加密后的字符串，失敗返回源串/returns public string EncryptDES(string encryptString, string encryptKey) { try { byte[] rgbKey = ((0, 8))。 return (())。 (inputByteArray, 0, )。 MemoryStream mStream = new MemoryStream()。 (inputByteArray, 0, )。using 。 C加密（KEY1）得到D 解密： D 解密（KEY1）得到E 224。Final Permutation (IP**1)40 8 48 16 56 24 64 3239 7 47 15 55 23 63 3138 6 46 14 54 22 62 3037 5 45 13 53 21 61 2936 4 44 12 52 20 60 2835 3 43 11 51 19 59 2734 2 42 10 50 18 58 2633 1 41 9 49 17 57 25小結(jié)： 以上，完成了對(duì)64位數(shù)字序列的一次DES加密， 如果被加密數(shù)據(jù)的長(zhǎng)度大于64位，若長(zhǎng)度為64的整數(shù)倍，則無(wú)需補(bǔ)數(shù)據(jù)，若長(zhǎng)度不為64的整數(shù)倍，則需先補(bǔ)齊使之為64的整數(shù)倍，然后按照64位對(duì)待加密數(shù)據(jù)進(jìn)行分段，每64位為一段，分別用以上算法對(duì)每段數(shù)據(jù)進(jìn)行加密，之后各段再按先前順序組合在一起，即可得到這串?dāng)?shù)據(jù)的密文。2442將B[J]的第2位到第5位組合，作為一個(gè)4位長(zhǎng)度的變量N，N作為在S[J]中的列號(hào)。小結(jié)：以上過(guò)程得出16個(gè)子密鑰K[1] – K[16]，對(duì)數(shù)據(jù)進(jìn)行加解密時(shí)，實(shí)際參與運(yùn)算的就是這16個(gè)子密鑰。下面是關(guān)于如何實(shí)現(xiàn)DES算法的語(yǔ)言性描述：注1：下面出現(xiàn)了很多對(duì)“位數(shù)字序列”進(jìn)行重新排序的表， 表中的數(shù)字對(duì)應(yīng)變換前的序列中的位置， 把原序列中那個(gè)位置的位數(shù)字放到表中的數(shù)字所在的位置即可得到新的位數(shù)字序列。 } for (int i = 2。 } private void eulid(int n, int a) { int r。using 。of t = w。 u = x q * r。 int s = 1。using 。這是求解整數(shù)商部分 eulid(textBox1,textBox2)。 try { a = ()。using 。 i le2。 if (n 0) { txt5[j + i * le] = (n + 26) % 26。 j++) { if (txt3[i] == bb[j]) { txt4[i] = j。 int[] txt4 = new int[le2]。 } for (int i = 0。 bb[25] = Z。 bb[17] = R。 bb[9] = J。 bb[1] = B。 aa[20] = u。 aa[12] = m。 aa[4] = e。 } = tx7。 } } } endregion region 密文顯示 string[] txt6 = new string[le2]。 j++) { if (txt3[i] == aa[j]) { txt4[i] = j。 int[] txt4 = new int[le2]。 } for (int i = 0。 bb[25] = Z。 bb[17] = R。 bb[9] = J。 bb[1] = B。 aa[20] = u。 aa[12] = m。 aa[4] = e。using 。using System。定義。 m 26。 string[] txt = new string[le]。 bb[20] = U。 bb[12] = T。 bb[4] = H。 aa[23] = x。 aa[15] = p。 aa[7] = h。 }//還可以使用list private void textBox1_TextChanged(object sender, EventArgs e) { } private void textBox2_TextChanged(object sender, EventArgs e) { } private void button2_Click(object sender, EventArgs e) { string[] aa = new string[26]。i++) { for (int j = 0。 int le = 。 bb[19]=M。 bb[11]=B。 bb[3]=A。 aa[22] = w。 aa[14] = 0。 aa[6] = g。 } private void button1_Click(object sender, EventArgs e) { ()。using 。任取一置換，便可得到一加密函數(shù)，見(jiàn)下表（小寫字母表示明文，大寫字母表示密文）：abcdefghijklmXNYAHPOGZQWBTn