公開密鑰加密的研究與實現(xiàn)

1、    公開密鑰加密的研究與實現(xiàn)    吳海軍【摘 要】隨著信息社會的發(fā)展和電子商務(wù)的發(fā)展，信息安全越來越成為人們關(guān)注的問題，網(wǎng)絡(luò)上數(shù)據(jù)傳輸?shù)陌踩猿蔀榱巳藗兪种匾暫完P(guān)注的事情，數(shù)據(jù)加密傳輸成為了國際上信息領(lǐng)域比較前言的課題。文中以公開密鑰加密算法為理論基礎(chǔ)，探討一下在internet環(huán)境下的信息安全問題和實現(xiàn)問題?！娟P(guān)鍵詞】信息安全;公開密鑰;加密傳輸： tn918.6： a： 2095-2457（2019）10-0226-002doi：10.19694/ki.issn2095-2457.2019.10.099research and impleme

2、ntation of public key encryptionwu hai-jun（college of applied engineering，henan university of science and technology，sanmenxia henan 472000，china）【abstract】with the development of information society and e-commerce，information security has become a more and more concerned issue.the security of data

3、transmission on the network has become a matter of great importance and concern.data encryption and transmission has become a topic of comparative foreword in the international information field.based on the theory of public key encryption algorithm，this paper discusses the information security and

4、implementation in the internet environment.【key words】information security;public key;encrypted transmission0 序言雖然密碼學(xué)有著很悠久的歷史，但是復(fù)雜度比較高的密碼學(xué)還是在近代的數(shù)學(xué)理論尤其是數(shù)論出現(xiàn)以后才出現(xiàn)的，而用公開密鑰加密的算法則出現(xiàn)的時間就更短，他是1976年hellman等人才提出了公開密鑰加密的算法?，F(xiàn)代密碼學(xué)里面的加密分為兩種：一種是對稱密鑰密碼體制加密，另一種是費對稱密鑰密碼體制加密。對稱密鑰加密，又稱私鑰加密，即信息的發(fā)送方和接收方用一個密鑰去加密和解密數(shù)據(jù)。它的最

5、大優(yōu)勢是加/解密速度快，適合于對大數(shù)據(jù)量進(jìn)行加密，但密鑰管理困難。對稱密鑰密碼體制又稱單密鑰密碼體制，是指加密密鑰和解密密鑰相同的密碼體制。這種密碼體制的保密性主要取決于對密鑰的保密，其加密和解密算法是公開的。要保證對稱密鑰密碼體制的安全性，其加密算法必須足夠復(fù)雜，同時其密鑰必須保密并且有足夠大的密鑰空間，從而使得攻擊者在截取密文和知道加密算法的情況下，仍然無法還原出明文。最有影響的對稱密鑰密碼體制是1977年美國國家標(biāo)準(zhǔn)局須布的數(shù)據(jù)加密標(biāo)準(zhǔn)des。信息在網(wǎng)絡(luò)上傳輸?shù)臅r候，非對稱密鑰密碼算法相比較于對稱密鑰密碼算法有著無法代替的優(yōu)越性。對于進(jìn)行電子商務(wù)交易的商家來說，總是希望能夠在公開的網(wǎng)絡(luò)上

6、與成百上千的客戶進(jìn)行溝通和交易，如果使用對稱密鑰來進(jìn)行加密，那么商家就需要給每個客戶都分配一個密鑰，而且密碼傳輸時候必須有一個很安全的單獨通道。但是在非對稱密鑰加密算法中，則不需要這樣，商家只需要自己產(chǎn)生一對密鑰，然后公開這個密鑰，客戶只需要用商家給的公開的密鑰加密信息，就能安全地將信息傳輸給商家。雖然非對稱密鑰密碼算法具有對稱密鑰算法不可替代的優(yōu)點2，但是它也有很致命的弱點，那就是速度太慢。所以在現(xiàn)實中，一般我們都是將兩種加密算法結(jié)合起來進(jìn)行的。1 對稱密鑰密碼加密體制對稱密鑰加密又叫專用密鑰加密或共享密鑰加密，即發(fā)送和接收數(shù)據(jù)的雙方必使用相同的密鑰對明文進(jìn)行加密和解密運算。對稱密鑰加密算法

7、主要包括：des、3des、idea、feal、blowfish等。des是美國國家標(biāo)準(zhǔn)和技術(shù)局（nist）在1977年才有的數(shù)據(jù)加密標(biāo)準(zhǔn)，des的思路就是參照二戰(zhàn)時期盟軍繳獲的德軍恩格瑪加密機，當(dāng)然更為復(fù)雜和嚴(yán)謹(jǐn)，文件編號為fips pub46。老牌而強悍的加密算法，廣泛地使用使其頗具名氣。算法本身稱為dea（數(shù)據(jù)加密算法）。des是最常用的對稱加密算法。des密匙長度為56位，分組長度為64位。為了提高加密強度，后來又發(fā)展出三重des加密，即3des。對稱密鑰加密體制可以分為兩種模式：有中心加密模式和無中心加密模式。1.1 有中心加密模式有中心模式是指有一個獨立的密鑰中心，每個用戶都信任他

8、3。這個中心為每個用戶分配一個密鑰，并且負(fù)責(zé)管理存儲所有的用戶密鑰。如果哪個用戶的密鑰泄露了，改中心就會將此密鑰標(biāo)記失效。如果倆用戶之間要保密通信，那么需要就需要管理中心來驗證對方密鑰是不是當(dāng)前用戶的和對方密鑰是不是已經(jīng)失效。有中心加密模式有以下三個特點：a.因為密鑰是隨機產(chǎn)生的，判斷不出是哪一個用戶的，所以密鑰管理中心就要保存密鑰與用戶的映射關(guān)系，那么有映射關(guān)系被篡改與密鑰被泄露的風(fēng)險存在。b.兩個用戶之間進(jìn)行保密通信的時候，就需要由密鑰管理中心來動態(tài)地驗證對方密鑰的合法性，這樣既不能進(jìn)行脫機保密通信，并且比較容易造成密碼管理中心的性能降低。c.密鑰分配的次數(shù)和用戶的數(shù)目是一種線性關(guān)系。如果

9、有n個用戶，那么久分配密鑰n次，并且每個用戶只能保管1個密鑰。因為密鑰管理中心需要安全的存儲所有密鑰以及它與每個用戶的對應(yīng)關(guān)系，并且需要時時在線驗證每個密鑰的合法性，所以比較費時費力，因此這種模式不太適合大規(guī)模的公眾服務(wù)領(lǐng)域。此種模式現(xiàn)如今比較成熟的應(yīng)用領(lǐng)域是磁條卡密碼應(yīng)用領(lǐng)域，事實上已經(jīng)成了銀行系統(tǒng)內(nèi)部事實上的密碼標(biāo)準(zhǔn)應(yīng)用，在國內(nèi)國外幾乎所有銀行都有廣泛應(yīng)用。為了防止存儲大量的用戶密鑰，并且能實現(xiàn)脫機交易，在電子錢包密碼應(yīng)用中系統(tǒng)引入了父密鑰機制，這種機制是基于用戶的一個唯一標(biāo)識也就是卡號，然后由父密鑰直接產(chǎn)生一個密鑰即子密鑰，在所有客戶端以及所有設(shè)備里預(yù)先安全存入父密鑰，暫且不存入任何一個

10、用戶的密鑰，當(dāng)用戶使用的時候，我們來驗證密鑰和用戶是否匹配的時候，由本地存入的父密鑰和用戶卡號就可以很容易地計算出該用戶的密鑰，從而可以實現(xiàn)不聯(lián)網(wǎng)驗證。1.2 無中心加密模式無中心模式則是兩個用戶通過協(xié)商得出一個共享密鑰，為了防止第三個用戶密鑰泄露影響到兩個用戶，每兩個用戶之間的密鑰都應(yīng)該互相獨立，各不相同4。為了防止密鑰泄露，當(dāng)兩個用戶之間要進(jìn)行保密通信的時候，并不是直接的用共享密碼來進(jìn)行加密和解密數(shù)據(jù)，而是基于共享密鑰產(chǎn)生回話密鑰后，用會話密鑰來對數(shù)據(jù)進(jìn)行加密和解密。無中心加密模式有以下三個特點：a.密鑰協(xié)商的次數(shù)是隨著用戶的數(shù)量呈現(xiàn)指數(shù)增長的。b.每個用戶都需要保存他與其他所有用戶的共享

11、密鑰。當(dāng)有n個用戶時，則每個用戶需要保管n-1個密鑰。c.每兩個用戶之間的密鑰協(xié)商靈活自由，不會受到其他用戶的任何影響。正是因為協(xié)商次數(shù)是隨著用戶數(shù)量指數(shù)增長的，并且每個用戶都要管理大量的共享密鑰，所以該模式也不適合大規(guī)模用戶使用。2 非對稱密鑰密碼加密體制與上述加密方式不同，非對稱密鑰加密體制主要是運用了利用了一些數(shù)學(xué)上的理論問題來實現(xiàn)的5。非對稱密鑰加密算法也稱公鑰加密算法，它是用兩對密鑰：一個專用密鑰和一個公用密鑰。公共密鑰可以發(fā)布出去，但是用戶要保障專用密鑰的安全5。專用密鑰與公共密鑰是有緊密聯(lián)系的，用公共密鑰加密的信息只能用專用密鑰解密，反之亦然。由于公鑰算法不需要聯(lián)機密鑰服務(wù)器，密

12、鑰分配協(xié)議簡單，所以極大簡化了密鑰管理。除加密功能外，公鑰系統(tǒng)還可以提供數(shù)字簽名。公鑰加密算法中使用最廣的是rsa。rsa是1977年由mit教授ronald l.rivest，adi shamir和leonard m.adleman共同開發(fā)的，rsa是分別取自三名教授名字的首字母構(gòu)成的。rsa使用兩個密鑰，一個公共密鑰，一個專用密鑰。如用其中一個加密，則可用另一個解密，密鑰長度從40到2048bit可變，加密時也把明文分成塊，塊的大小可變，但不能超過密鑰的長度，rsa算法把每一塊明文轉(zhuǎn)化為與密鑰長度相同的密文塊。密鑰越長，加密效果越好，但加密解密的開銷也大，所以要在安全與性能之間折衷考慮，一

13、般64位是較合適的。rsa的一個比較知名的應(yīng)用是ssl，在美國和加拿大ssl用128位rsa算法，由于出口限制，在其它地區(qū)（包括中國）通用的則是40位版本。公共密鑰方案較保密密鑰方案處理速度慢，因此，通常把公共密鑰與專用密鑰技術(shù)結(jié)合起來實現(xiàn)最佳性能。即用公共密鑰技術(shù)在通信雙方之間傳送專用密鑰，而用專用密鑰來對實際傳輸?shù)臄?shù)據(jù)加密解密。3 小結(jié)目前的數(shù)據(jù)加密的兩大分支：對稱密鑰加密和非對稱密鑰加密，對稱密鑰加密算法實際是傳統(tǒng)的加密方法，發(fā)展到今天己經(jīng)漸趨完備。在des算法之后，雖然也產(chǎn)生了一些新的諸如idea等算法，但大都是為了彌補des的密鑰長度過短的的缺陷。而在加密手法上與des大同小異，都是利用變換和替代的方法將原來的數(shù)據(jù)打亂，從而增加加密的難度。和對稱密鑰密碼體制幾千年的研究歷史比較起來，非對稱密鑰密碼體制是密碼學(xué)上的一個新生事物