關(guān)于公鑰密碼系統(tǒng)應(yīng)用的若干問題及其改進.pdf

1、公鑰密碼體制由Whitfied Diffie和Martin Hellman于1976年提出,是密碼學(xué)發(fā)展的一個里程碑.20多年來,出現(xiàn)了RSA算法,Rabin算法,E1Gamal算法、MH背包算法、概率公鑰算法、MTRU公鑰算法等.所有這些算法都是建立在大整數(shù)素分解及離散對數(shù)、二次剩余求解的困難性,即NP問題解決的困難性的基礎(chǔ)上的.公鑰密碼體制對網(wǎng)絡(luò)特別是因特網(wǎng)通信中的保密性、完整性、認證性(真實性)及不可抵賴性等提供了完善的解決方案,

2、在電子商務(wù)、電子政務(wù)中得到廣泛的應(yīng)用.該論文第1、2、3章對密碼學(xué)和公鑰密碼體制進行了概述,特別強調(diào)公鑰密碼體制在保密通信、身份認證及數(shù)字簽名中的應(yīng)用.第4章圍繞公鑰密碼體制的主流算法--RSA算法展開細致的討論,提出RSA算法在應(yīng)用中應(yīng)注意的問題及算法的改進方法.作者經(jīng)過較深入地剖析RSA算法,在該論文論證了兩方面的問題.一是根據(jù)RSA算法的特點,就其安全性問題提出了構(gòu)造公鑰/私鑰對時應(yīng)注意的幾個問題:在公鑰選擇時要注意的盲區(qū);當(dāng)公鑰

3、/私鑰對的選擇使密文的冪階數(shù)低時會容易受攻擊;一個團體使用公共模會造成不安全性;用戶私鑰丟失后應(yīng)選用新的模來構(gòu)造新的公鑰/私鑰對等等.在此基礎(chǔ)上,作者提出并論證第二個方面的問題:基于RSA算法是建立在大整數(shù)分解的NP問題基礎(chǔ)上,作者探索在算法中引入二次剩余、離散對數(shù)的NP問題,設(shè)計了一個新的算法,即使用兩套公鑰/私鑰對來加固RSA算法,同時在加密過程中引入了一個隨機數(shù),使算法具有更強的抗攻擊能力和更高的智能性,比原來的RSA算法在安全性