rsa算法

RSA算法是一种广泛使用的公钥密码算法，由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）在1977年共同提出。RSA的名称正是由这三位发明者名字的首字母组成。RSA算法以其非对称性和安全性而闻名，是现代密码学的重要组成部分。

RSA算法的核心原理

RSA算法基于大整数的因式分解困难性，它使用了一对密钥：公钥和私钥。公钥用于加密信息，而私钥则用于解密信息。公钥是公开的，可以广泛分发给任何人；而私钥则是秘密的，只能由接收者持有。这种非对称的设计使得RSA算法在加密通信和数字签名等方面具有广泛的应用。

RSA算法的工作流程

1. 密钥生成：
   • 选择两个大的质数p和q，计算它们的乘积n = p * q，这个n就是RSA算法的模数。
   • 计算欧拉函数φ(n) = (p-1) * (q-1)，它表示小于n且与n互质的正整数的个数。
   • 选择一个整数e，使得1 < e < φ(n)且e与φ(n)互质，这个e就是公钥的指数。
   • 使用扩展欧几里得算法计算e关于φ(n)的模逆元d，即e * d mod φ(n) = 1，这个d就是私钥的指数。
   • 公钥为(e, n)，私钥为(d, n)。
2. 加密过程：
   • 假设要加密的消息为m，其中0 <= m < n。
   • 使用公钥(e, n)进行加密，计算密文c = m^e mod n。
3. 解密过程：
   • 使用私钥(d, n)进行解密，计算明文m = c^d mod n。

RSA算法的安全性

RSA算法的安全性主要依赖于大整数因式分解的困难性。目前，没有已知的有效算法可以在合理的时间内分解一个足够大的质数乘积。因此，只要选择的质数足够大，RSA算法就可以提供很高的安全性。

RSA的应用

RSA算法在网络安全、电子商务、数字签名等领域有着广泛的应用。例如，在HTTPS协议中，RSA算法用于在客户端和服务器之间建立安全的加密连接；在数字签名中，RSA算法用于验证数据的完整性和发送者的身份。

RSA解题脚本汇总（持续更新）_rsa脚本-CSDN博客

总结

RSA算法是一种强大且广泛使用的公钥密码算法，它以其非对称性和安全性为现代密码学的发展做出了重要贡献。通过深入了解RSA算法的原理和应用，我们可以更好地理解和应用密码学技术，保护数据的安全和隐私。

知n(模数)，e(指数)求d(私钥)

 例子：已知RSA算法的公钥为(n=21.e=5)，则其私钥d为

要找到RSA算法的私钥d，需要满足条件d*e mod (p-1)(q-1)=1。由于n=21可以分解为两个素数的乘积，即n=3*7(因为21只能由3和7相乘得到)，那么有p=3，q=7。接下来，需要计算(p-1)(q-1)的值:((3-1)(7-1))=(2)(6)=12已知e-5，所以需要找到一个d使得:
de mod(p-1)(q-1)=1d5 mod 12=1
通过尝试不同的d值，我们发现当d=5时，等式成立:5*5 mod12=25 mod 12=1
因此，私钥d为5。本题选择B选项。

这是一个关于取模（或称为求余数）的问题。我们要找出25除以12的余数。

首先，我们来看25里面有多少个12。

我们可以试着把12加在一起，直到它们的和接近但不超过25：
12+12=24

现在，24是小于25的最大的12的倍数。那么，25比24多了多少呢？
25−24=1

所以，25除以12的余数就是1。

用数学符号表示就是：
25mod12=1

这样，我们就得到了答案：5。

知n，e，m(明文)求c(密文)

e=3,n=55,m=14

c=m^e mod 55

c=14^3 mod 55

c=14*14*14%55=49

c=49

知c,d,n求m

c=2,d=5,n=21

c^d mod n = 2^5 mod 21 = 11

m = 11