加解密过程

先看利用公钥加密的过程:
RSA算法
其中,M是明文,(n,e)是公钥,C是加密后的密文

再看解密的过程:
RSA算法
本篇不谈论RSA的数学原理,其中(n,d)是私钥,C是密文,M是明文。
这就是RSA加解密的极简过程。

RSA算法无法**的原因

1.假设第三方获得了密文C,又因为(n,e)是公开的,根据解密的公式,需要求出d。
2.RSA算法
3.RSA算法
所以必须知道p,q的值。
4. 因为n=p*q,知道了n的值,能不能求出p和q的值呢?
5. 答案是极其困难,对于极大整数的因式分解非常困难,在现阶段只有暴力**这一种方式,下面引用维基百科的解释来说明:
6.
RSA算法

相关文章:

  • 2021-07-15
  • 2022-12-23
  • 2021-12-12
  • 2021-11-15
  • 2021-12-12
  • 2021-12-12
  • 2021-12-12
猜你喜欢
相关资源
相似解决方案