1、隨著網(wǎng)絡(luò)應(yīng)用領(lǐng)域的不斷深入,如何保證信息安全,特別是在非安全的網(wǎng)絡(luò)信道中傳輸信息的安全性,就成為一個非常重要的研究課題。密碼技術(shù)作為信息安全的核心技術(shù),一直是信息安全領(lǐng)域研究的熱點問題。RSA密碼體制是一種基于公鑰系統(tǒng)的經(jīng)典非對稱密鑰加密算法(公開密鑰加密算法)。RSA算法自上世紀(jì)70年代末提出以來,其被廣泛應(yīng)用于各種安全或認證領(lǐng)域,如Web服務(wù)器和瀏覽器信息安全、E-mail的安全和認證、對遠程登錄的安全保證和各種電子信用卡系統(tǒng)的核心

2、。
　　RSA公鑰密碼系統(tǒng)的安全性是基于大整數(shù)因式分解的困難性之上的。雖然這一問題并未得到理論上的完全證明,但是RSA公鑰密碼系統(tǒng)經(jīng)受住了各種攻擊。RSA公鑰加密系統(tǒng)與單鑰加密系統(tǒng)相比,最大的缺陷是運算較慢,其加密、解密、簽名和認證需要經(jīng)過一系列求模冪運算,通常情況下較DES算法慢上百倍。為了提高RSA算法的有效性,往往在實際應(yīng)用中不得不選擇一個較小的公鑰,但是隨著計算機技術(shù)的不斷發(fā)展,破解大整數(shù)的能力得以加強,又使得RSA算法密

3、鑰的位數(shù)不斷提高,從而造成RSA算法加密、解密的運算量大幅度增高,因此改進RSA算法的時間效率就顯得尤為重要。
　　本文在對RSA算法的時間效率深入分析的基礎(chǔ)上,圍繞制約RSA算法效率因素中的素性檢測、解密環(huán)節(jié)等方面開展研究工作,提出了一種改進的RSA算法,并結(jié)合空間數(shù)據(jù)信息加密及GIS系統(tǒng)中信息安全問題,將改進的RSA算法應(yīng)用于地理信息系統(tǒng)中的空間地圖數(shù)據(jù)加密,取得了較好的應(yīng)用效果。
　　本文的主要研究工作和取得的成果如下