RSA加密算法及实现

RSA（Rivest–Shamir–Adleman）是一种非对称加密算法，常用于数据加密和数字签名。

它的安全性基于大质数分解的困难性，也就是说，如果使用足够大的质数进行加密，破解密文的难度等同于对两个大质数进行乘法逆元运算，相对而言比较耗时。

RSA算法是1977年由MIT三位密码学家Rivest、Shamirh和Adleman说发明的，是迄今为止最为成熟完善的公钥密码体制。

RSA算法的基本步骤如下：

选择两个大质数p和q，计算它们的乘积n = p * q。

选择一个整数e，使得1 < e < (p-1) * (q-1)，且e与(p-1) * (q-1)互质。

计算e关于(p-1) * (q-1)的乘法逆元d，即满足e*d ≡ 1 (mod (p-1) * (q-1))的整数d。

将n和e封装成公钥，将n和d封装成私钥。

加密数据m时，使用公钥(n, e)将m进行加密，得到密文c，计算公式为：c ≡ m^e (mod n)。

解密数据c时，使用私钥(n, d)将c进行解密，得到明文m，计算公式为：m ≡ c^d (mod n)。

RSA的安全性取决于选择的大质数的大小，通常建议选择足够大的质数以增加破解难度。

 

转自  安全及加密算法 - RSA算法 - 永爽小工具RSA算法原理，RSA算法实现，RSA算法应用https://www.guud.cn/book/encryption_algorithm/index.html