您的位置: 首页 > 文章 > RSA算法 RSA算法 分类: 文章 • 2024-05-18 19:49:58 加解密过程 先看利用公钥加密的过程: 其中,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.