RSA算法及其在空間數(shù)據(jù)加密中的應(yīng)用研究.pdf

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

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

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