结构推理 在使用RSA的公钥体制中，已截获发给某用户的密文为C=10，该用户的公钥e= 5n=35，那么明文M等于多少？
【正确答案】N=pq 可推出p和q Φ(N)=(p-1)(q-1) ed=1mod Φ(N) ed=1+kΦ(N) 可以求出 d 则明文为M=cd mod N = 5
【答案解析】