【正文】 3y2。x2y1。x1==q*y1。x1t1x3/y3。q1。=1y3if}0。=0y3if){while()?d:f。(y3f=d=0。y1x2==int //求乘法逆元{,longf,long}long%gcd(b,0)return //互質(zhì)的判斷{if(blonggcd(long}return0。i*i=m。i。m)是否產(chǎn)生了兩個(gè)素?cái)?shù)？開始產(chǎn)生奇隨機(jī)數(shù)RND用小素?cái)?shù)測(cè)試RND是RND=素?cái)?shù)？對(duì)RND進(jìn)行MillerRabin測(cè)試RND=素?cái)?shù)？是是是121p：=RND q：=RND 計(jì)算公開模數(shù)n：=pq計(jì)算公開密鑰e計(jì)算公開密鑰d停止否否否 RSA數(shù)據(jù)加密流程圖intDES加密文件部分可以實(shí)現(xiàn)對(duì)文件的瀏覽，選中文件后對(duì)文件進(jìn)行加密，加密后的文件存放在新的文檔；DES加密演示部分輸入數(shù)據(jù)后可以直接加密。 DES加密算法也適用于解密，各個(gè)表的值和操作及其順序是經(jīng)過精心選擇的，使這個(gè)算法可逆，加密與解密過程的唯一差別是密鑰部分倒過來。int P_Table[32] = //置換運(yùn)算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}。 int E_Table[] = { //擴(kuò)展置換 31, 0, 1, 2, 3, 4, 3, 4, 5, 6, 7, 8, 7, 8, 9, 10, 11, 12, 11, 12, 13, 14, 15, 16, 15, 16, 17, 18, 19, 20, 19, 20, 21, 22, 23, 24, 23, 24, 25, 26, 27, 28,27, 28, 29, 30, 31, 0}。 int PC_1[56] = //密鑰置換1 { 56,48,40,32,24,16,8,0,57,49,41,33,25,17, 9,1,58,50,42,34,26, 18,10,2,59,51,43,35, 62,54,46,38,30,22,14, 6,61,53,45,37,29,21, 13,5,60,52,44,36,28, 20,12,4,27,19,11,3}。 加解密模塊（1）DES加解密模塊。文件加密傳輸系統(tǒng)發(fā)送端接收端發(fā)送文件數(shù)據(jù)加密數(shù)據(jù)解密接收文件 系統(tǒng)的整體結(jié)構(gòu)圖 系統(tǒng)的整體結(jié)構(gòu)這樣就保證了軟件簡單操作、性能完善的要求。本系統(tǒng)既滿足操作簡單的要求，也對(duì)文件傳輸?shù)陌踩院屯暾砸灿斜ＷC，要發(fā)送和加密的文件位置是可以選擇的。 依據(jù)上述優(yōu)缺點(diǎn)，我們可以看出RSA加密算法比較適合于信息量少的信息，而對(duì)于信息量過大的信息，使用RSA算法就不合時(shí)宜了。目前，SET協(xié)議中要求CA采用2048位長的密鑰，其他實(shí)體使用1024位的密鑰。 (3)RSA算法的優(yōu)缺點(diǎn) 對(duì)于公鑰加密算法RSA，其最大的缺點(diǎn)是： 密鑰的產(chǎn)生相對(duì)比較麻煩，收到素?cái)?shù)產(chǎn)生機(jī)制的限制，很難做到一次一密；速度過于緩慢。尋找大素?cái)?shù)時(shí)一般是先隨機(jī)選取一個(gè)大的奇數(shù)（例如用偽隨機(jī)數(shù)產(chǎn)生器），然后用素性檢驗(yàn)算法檢驗(yàn)這一奇數(shù)是否為素?cái)?shù)，如果不是則選取另一大奇數(shù)，重復(fù)這一過程，直到找到素?cái)?shù)為止。如果選取p和q為10100左右的大素?cái)?shù)，那么n的階為10200，每個(gè)明文分組可以含有664位（10200≈2664），即83個(gè)8比特字節(jié)，這比DES的數(shù)據(jù)分組（8個(gè)8比特字節(jié)）大得多，這時(shí)就能看出RSA算法的優(yōu)越性了。②RSA密鑰的產(chǎn)生例如求x16，直接計(jì)算的話需做15次乘法。如果按其含義直接計(jì)算，則中間結(jié)果非常大，有可能超出計(jì)算機(jī)所允許的整數(shù)取值范圍。⑦解密時(shí)，從密文計(jì)算明文如下： 下面是一個(gè)示例： ①取 ②得 ③求出 3220的因子為23 因此，不能有因子，不能選擇4（因?yàn)?是它的因子），15（因?yàn)?是它的因子），14（因?yàn)?與7是它的因子），63（因?yàn)?是它的因子） 假設(shè)選擇為79（也可以選擇其他值，只要沒有因子23） ④將、與的值代入公式，得到 即 經(jīng)過計(jì)算，取則： ，滿足要求。 ③選擇一個(gè)公鑰（即加密密鑰），使其不是與的因子。 ①選擇兩個(gè)大素?cái)?shù)、。RSA算法基于一個(gè)十分簡單的數(shù)論事實(shí)：將兩個(gè)大素?cái)?shù)相乘十分容易，但那時(shí)想要對(duì)其乘積進(jìn)行因式分解卻極其困難，因此可以將乘積公開作為加密密鑰[21]。RSA取名來自開發(fā)他們?nèi)叩拿?。非?duì)稱加密的典型應(yīng)用是數(shù)字簽名。非對(duì)稱加密算法的保密性比較好，它消除了最終用戶交換密鑰的需要，但加密和解密花費(fèi)時(shí)間長、速度慢，它不適合于對(duì)文件加密而只適用于對(duì)少量數(shù)據(jù)進(jìn)行加密。非對(duì)稱加密算法實(shí)現(xiàn)機(jī)密信息交換的基本過程是：甲方生成一對(duì)密鑰并將其中的一把作為公用密鑰向其它方公開；得到該公用密鑰的乙方使用該密鑰對(duì)機(jī)密信息進(jìn)行加密后再發(fā)送給甲方；甲方再用自己保存的另一把專用密鑰對(duì)加密后的信息進(jìn)行解密。公開密鑰與私有密鑰是一對(duì)，如果用公開密鑰對(duì)數(shù)據(jù)進(jìn)行加密，只有用對(duì)應(yīng)的私有密鑰才能解密；如果用私有密鑰對(duì)數(shù)據(jù)進(jìn)行加密，那么只有用對(duì)應(yīng)的公開密鑰才能解密。相對(duì)于“對(duì)稱加密算法”這種方法也叫做“非對(duì)稱加密算法”。所以這類對(duì)稱加密算法依然在數(shù)據(jù)加密領(lǐng)域具有重要的地位。事實(shí)上，目前對(duì)DES算法最有效的攻擊仍然是窮舉搜索法，對(duì)于大數(shù)信息而言，就算是有第三者花費(fèi)大量的人力物力財(cái)力對(duì)DES算法進(jìn)行攻擊，仍然需要相當(dāng)長的時(shí)間才能破譯，而大部分信息也僅僅是在某段時(shí)間范圍內(nèi)才是有效的。這些都對(duì)DES算法造成了嚴(yán)重的威脅。(3)DES算法的優(yōu)缺點(diǎn)對(duì)于DES而言，人們所熟知的是它的長度不夠長，雖說它的密碼號(hào)稱64位，實(shí)際上起作用的只有56位，這在人們的印象中密鑰長度是短了些。加密與解密過程的唯一差別是密鑰部分倒過來。最終置換的輸出就是64位加密塊。這時(shí)，最初64位明文的打本部分與P盒置換的結(jié)果進(jìn)行異或運(yùn)算，成為新的右明文，并通過交換將舊的右明文變成新的左明文。8個(gè)S盒如圖所示：14413121511831061259070157414213110612119538411481316211151297310501512824917511314100613 S盒11518146113497213120510313471528141201106911501471110413158126932151381013154211671205149 S盒21009146315511312711428137093461028514121115113649815301112125101471101306987415143115212 S盒37131430691012851112415138115615034721211014910690121171315131452843150610113894511127214 S盒42124171011685315130149141121247131501510398642111101378159125630141181271142136150910453 S盒51211015926801334147511101542712956113140113891415528123704101131164321295151011141760813 S盒64112141508133129751061130117491101435122158614111312371410156805926111381410795015142312 S盒7132846151111093145012711518103741256110149271141912142061013153582114741081315129035611 S盒8第4步：P盒置換所有S盒的輸出組成32位塊，對(duì)該32位要進(jìn)行P盒置換?，F(xiàn)在，48位密鑰與48位右明文進(jìn)行異或運(yùn)算，將結(jié)果傳遞到下一步，即S盒替換。這兩位實(shí)際上是重復(fù)4位塊的第一位和第四位。過程如下： （1）將32位右明文分為8塊，每塊各有4位。擴(kuò)展置換將右明文從32位擴(kuò)展到48位。由于密鑰變換要進(jìn)行置換和選擇56位中的48位，因此稱為壓縮置換。56位密鑰分成兩半，各為28位，循環(huán)左移一位或兩位。58504234261810260524436282012462544638302214664564840322416857494133251791595143352719113615345372921135635547393123157 初始置換表（2） DES的一輪。其基本思想就是采用變換的組合與迭代，將明文中的各組變?yōu)槊芪慕M。在DES中數(shù)據(jù)以64位分組進(jìn)行加密，密鑰長度為56位(另外8位可以作為奇偶檢驗(yàn)或者完全隨意設(shè)置)。DES算法是對(duì)稱密碼體制的算法中最著名的代表，它是由IBM公司在70年代發(fā)展起來的，并經(jīng)過政府的加密標(biāo)準(zhǔn)篩選后，于1976年11月被美國政府采用，DES隨后被美國國家標(biāo)準(zhǔn)局和美國國家標(biāo)準(zhǔn)協(xié)會(huì)(ANSI)承認(rèn)。無論如何，由于這些缺點(diǎn)可以用巧妙的解決方案克服，加上對(duì)稱密鑰加密法還有幾個(gè)優(yōu)點(diǎn)，因此使用很廣泛。A與B通信所用的密鑰不能再A與C通信時(shí)使用，否則C可能解釋A與B之間的通信消息，B可能解釋A與C之間的通信消息[19]。第二，由于加密和解密使用相同的密鑰，因此一對(duì)通信需要一個(gè)密鑰。第一，密鑰協(xié)定或密鑰發(fā)布。第二，取決于密鑰的安全性，換言之，我們不必為算法保密，僅需對(duì)密鑰保密。對(duì)稱密鑰加密的安全性取決于兩個(gè)因素。因此，對(duì)普通用戶來說，VPN在使用過程中和一般LAN沒有任何區(qū)別。當(dāng)數(shù)據(jù)離開發(fā)送者所在的局域網(wǎng)時(shí)，該數(shù)據(jù)首先被用戶湍連接到互聯(lián)網(wǎng)上的路由器進(jìn)行硬件加密，數(shù)據(jù)在互聯(lián)網(wǎng)上是以加密的形式傳送的，當(dāng)達(dá)到目的LAN的路由器時(shí)，該路由器就會(huì)對(duì)數(shù)據(jù)進(jìn)行解密，這樣目的LAN中的用戶就可以看到真正的信息了。Network,具有加密/解密功能的路由器等設(shè)備的出現(xiàn)，使通過廣域網(wǎng)組成局域網(wǎng)成為可能，即所謂的的虛擬專用網(wǎng)(Virtual事實(shí)上，很多機(jī)構(gòu)一般租用專用線路來連結(jié)這些虛擬的局域網(wǎng)。(Local一個(gè)機(jī)構(gòu)在多個(gè)城市、國家設(shè)有分支機(jī)構(gòu)。協(xié)議的設(shè)計(jì)模式為“契入式”，與高層應(yīng)用協(xié)議和低層網(wǎng)絡(luò)協(xié)議無關(guān)，可以方便地集成到多種網(wǎng)絡(luò)環(huán)境中去，可根據(jù)不同的安全需求，選擇協(xié)議提供得多種密碼算法和密鑰交換協(xié)議。Key后，傳輸?shù)臄?shù)據(jù)都是以SessionKey，然后客戶用服務(wù)器端的公鑰將Sessioncertificate)來實(shí)行身份進(jìn)行驗(yàn)證后，雙方就可以用保密密鑰進(jìn)行安全的會(huì)話了。電子商務(wù)(Ebusiness)允許顧客和商家可以在網(wǎng)上進(jìn)行各種商務(wù)活動(dòng)，同時(shí)不必?fù)?dān)心相應(yīng)的商務(wù)信息被盜用，比如信用卡號(hào)碼、商品