RSA算法

加解密过程

先看利用公钥加密的过程:
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算法