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