![](https://cos-cdn.shuashuati.com/pipixue-wap/2020-1230-1107-53/ti_inject-812ce.png)
RSA 算法的计算过程如下: ( 1 )用户首先选择一对不同的素数 p , q ; ( 2 )计算 n=p*q ; ( 3 )计算 f(n)=(p-1)*(q-1) ,此后素数 p 和 q 不再需要,应该丢弃,不要让任何人知道; ( 4 )找一个与 f(n) 互质的数 e ,且 1 ; ( 5 )计算 d ,使 d*e=1 mod f(n) ; ( 6 )公钥 KU=(n,e) ,私钥 KR=(n,d) ( 7 )若 m 为明文, c 为密文,加密过程为:( m^e ) mod n=c ; ( 8 )解密过程为:( c^d ) mod n=m 。 现截获了发给一个其公开密钥是 e=5 , n=35 的用户密文 c=10 ,问明文是什么?