阅读量:0
一、RSA算法
1、RSA密钥的生成步骤：
选择素数：选择两个大的素数p和q，并计算它们的乘积n=p×q。n的长度（通常以位数表示）决定了RSA算法的安全性。
计算欧拉函数：使用欧拉函数φ(n)=(p-1)(q-1)计算出一个值t。
选择公钥指数e：选择一个质数e，使得e与t互质（即最大公约数为1），并且e小于t且大于1。e是公钥的一部分。
计算私钥指数d：计算e关于t的模逆元d，即找到一个整数d，满足(d×e) mod t = 1。d是私钥的一部分。
生成密钥对：公钥为(n,e)，私钥为(n,d)。这对密钥将被用于后续的加密和解密操作。
2、RSA算法的加密和解密过程
加密：假设要加密的明文信息为M，首先将其转化为一个整数m（m必须小于n）。然后使用公钥(n,e)对m进行加密，计算密文
c=m^e mod n。
解密：接收方收到密文c后，使用私钥(n,d)进行解密，计算明文
m=c^d mod n。由于只有接收方持有私钥，因此只有接收方能够成功解密出原始的明文信息。
二、
问题1: 已知加密算法c=m^e mod n，已知c, e，n, 为什么不能得到明文m
答： 这个加密过程是不可逆的，必须通过知道私钥d才能进行解密
问题2，已经解密算法m=c^d mod n，已知d为e关于ϕ(n)=t的模逆元，已知e, 且逆模元唯一，为什么不能得到私钥d,
答： 虽然私钥 𝑑 可以通过公钥 𝑒和 𝜙(𝑛)计算得出，但计算 𝜙(𝑛)需要知道 𝑛的两个素因子的值。而在RSA中， 𝑛 是两个大素数 𝑝 和 𝑞的乘积。如果攻击者仅知道 𝑛 和 𝑒，但不知道 𝑝 和 𝑞，那么计算 𝜙(𝑛) 是非常困难的，因为这是一个大数分解问题。
RSA算法的安全性主要依赖于两个关键因素：大数分解的困难性和私钥的保密性
这个算法简直不要太嚣张，就好像在告诉你，来，加解密算法告诉你了，怎么计算密钥对也告诉你了，加密算法中除了明文所有的因子都告诉你了，你来破解。。。
