RSA（Rivest–Shamir–Adleman）是一種非對(duì)稱加密算法，常用于數(shù)據(jù)加密和數(shù)字簽名。

它的安全性基于大質(zhì)數(shù)分解的困難性，也就是說，如果使用足夠大的質(zhì)數(shù)進(jìn)行加密，破解密文的難度等同于對(duì)兩個(gè)大質(zhì)數(shù)進(jìn)行乘法逆元運(yùn)算，相對(duì)而言比較耗時(shí)。

RSA算法是1977年由MIT三位密碼學(xué)家Rivest、Shamirh和Adleman說發(fā)明的，是迄今為止最為成熟完善的公鑰密碼體制。

RSA算法的基本步驟如下：

選擇兩個(gè)大質(zhì)數(shù)p和q，計(jì)算它們的乘積n = p * q。

選擇一個(gè)整數(shù)e，使得1 < e < (p-1) * (q-1)，且e與(p-1) * (q-1)互質(zhì)。

計(jì)算e關(guān)于(p-1) * (q-1)的乘法逆元d，即滿足e*d ≡ 1 (mod (p-1) * (q-1))的整數(shù)d。

將n和e封裝成公鑰，將n和d封裝成私鑰。

加密數(shù)據(jù)m時(shí)，使用公鑰(n, e)將m進(jìn)行加密，得到密文c，計(jì)算公式為：c ≡ m^e (mod n)。

解密數(shù)據(jù)c時(shí)，使用私鑰(n, d)將c進(jìn)行解密，得到明文m，計(jì)算公式為：m ≡ c^d (mod n)。

RSA的安全性取決于選擇的大質(zhì)數(shù)的大小，通常建議選擇足夠大的質(zhì)數(shù)以增加破解難度。

?

本文轉(zhuǎn)自??RSA算法原理，RSA算法實(shí)現(xiàn)，RSA算法應(yīng)用

https://www.guud.cn/book/encryption_algorithm/index.html