rsa加密算法原理

硬件型號：戴爾 Latitude 5320

系統(tǒng)版本：Windows10.0系統(tǒng)

RSA加密算法的原理，基本上來說，加密和解密數(shù)據(jù)圍繞著模冪運算，這是取模計算中的一種。取模計算是整數(shù)計算中的一種常見形式。x mod n的結(jié)果就是x / n的余數(shù)。比如，40 mod 13 = 1，因為40 / 13 = 3，余數(shù)為1。模冪運算就是計算ab mod n的過程。

RSA是最流行的非對稱加密算法之一。也被稱為公鑰加密。它是由羅納德·李維斯特（Ron Rivest）、阿迪·薩莫爾（Adi Shamir）和倫納德·阿德曼（Leonard Adleman）在1977年一起提出的。當時他們?nèi)硕荚诼槭±砉W院工作。RSA就是他們?nèi)诵帐祥_頭字母拼在一起組成的。

RSA是非對稱的，也就是用來加密的密鑰和用來解密的密鑰不是同一個。

和DES一樣的是，RSA也是分組加密算法，不同的是分組大小可以根據(jù)密鑰的大小而改變。如果加密的數(shù)據(jù)不是分組大小的整數(shù)倍，則會根據(jù)具體的應(yīng)用方式增加額外的填充位。

RSA作為一種非對稱的加密算法，其中很重要的一特點是當數(shù)據(jù)在網(wǎng)絡(luò)中傳輸時，用來加密數(shù)據(jù)的密鑰并不需要也和數(shù)據(jù)一起傳送。因此，這就減少了密鑰泄露的可能性。RSA在不允許加密方解密數(shù)據(jù)時也很有用，加密的一方使用一個密鑰，稱為公鑰，解密的一方使用另一個密鑰，稱為私鑰，私鑰需要保持其私有性。