簡單了解RSA加密算法

rsa加密算法

隨著通信與計算機網(wǎng)絡(luò)技術(shù)的快速發(fā)展和公共信息系統(tǒng)商業(yè)性應(yīng)用步伐的加快,人們對網(wǎng)絡(luò)環(huán)境和網(wǎng)絡(luò)信息資源的依賴程度的日亦加深,這時,網(wǎng)絡(luò)信息安全的重要性也就從各個方面(電子政務(wù)、電子商務(wù)、網(wǎng)絡(luò)金融、網(wǎng)絡(luò)媒體)體現(xiàn)了出來。

1.RSA的研究意義

產(chǎn)生網(wǎng)絡(luò)信息安全問題的根源可以從三個方面分析:自身缺陷,開放性和人的因素。

首先,網(wǎng)絡(luò)自身的安全缺陷主要體現(xiàn)在協(xié)議和業(yè)務(wù)的不安全上,而協(xié)議的不安全主要原因是:一方面互聯(lián)網(wǎng)起源的出忠是進行學術(shù)交流和信息的溝通,并非商業(yè)目的而導(dǎo)致缺乏安全的總體構(gòu)想和設(shè)計。另一方面是協(xié)議本身的泄漏。然而業(yè)務(wù)上的不安全表現(xiàn)在錯誤信息或業(yè)務(wù)本身的不完善。

其次,網(wǎng)絡(luò)的開放性體現(xiàn)在業(yè)務(wù)是基于公開的協(xié)議等原因。

最后,人的因素才是最主要的因素,表現(xiàn)為三方面:人為的無意失誤,黑客攻擊,管理不善。

隨著這些問題不斷的出現(xiàn),網(wǎng)絡(luò)信息安全的意義也就體現(xiàn)出來了:從大的方面說,網(wǎng)絡(luò)信息安全關(guān)系到國家主權(quán)的安全、社會的穩(wěn)定、民族文化的繼承和發(fā)揚等。從小的發(fā)面說,網(wǎng)絡(luò)信息安全關(guān)系到公私財產(chǎn)和個人隱私的安全。因此,密碼學在網(wǎng)絡(luò)信息安全中發(fā)揮的重要性也體現(xiàn)了出來。密碼技術(shù)是實現(xiàn)網(wǎng)絡(luò)信息安全的核心技術(shù),是保護數(shù)據(jù)最重要的工具之一。

最常用的技術(shù)有:數(shù)據(jù)加密標準DES、高級加密標準AES、RSA算法、橢圓曲線密碼算法ECC、IDEA算法、PGP系統(tǒng)等。

2.RSA算法簡介

公開密碼算法與其他密碼學完全不同,它是基于數(shù)學函數(shù)而不是基于替換或置換。與使用一個密鑰的對稱算法不同,公開密鑰算法是非對稱的,并且它使用的是兩個密鑰,包括用于加密的公鑰和用于解密的私鑰。公開密鑰算法有RSA、 Elgamal等。

RSA公鑰密碼算法是由美國麻省理工學院(MIT)的 Rivest, Shamir和 Adleman在1978年提出來的,并以他們的名字的有字母命名的。RSA是是第一個安全、實用的公鑰密碼算法,已經(jīng)成為公鑰密碼的國際標準,是目前應(yīng)用廣泛的公鑰密碼體制。

RSA的基礎(chǔ)是數(shù)論的 Euler定理,其安全性基于大整數(shù)因子分解問題的困難性,公私鑰是一對大素數(shù)的函數(shù)。并且該算法已經(jīng)經(jīng)受住了多年深入的密碼分析,雖然密碼分析者既不能證明也不能否地RSA的安全性,但這不恰恰說明該算法有其一定的可信度。

隨著現(xiàn)代信息快速發(fā)展和網(wǎng)絡(luò)的普及,人們可以不用出門而了解世界大事和一些重要的信息。人們在這快速發(fā)展的今天再也沒有屬于自己的秘密,因此我們要保護好自己的個人信息或者公司信息等等,使隱私不被泄漏。所以信息的加密對我們來說非常的重要,文件的加密可以用到各個領(lǐng)域,它將要影響我們未來的生活。