已知密文求明文

在使用RSA的公钥体制中，已截获发给某用户的密文为C=10，该用户的公钥e = 5, n =35，那么明文M等于多少？

解密：M=C^d mod n,
又d×e ≡ 1 mod φ(n)，，n=pq，φ(n)=(p-1)(q-1)
又p、q为质数，所以p、q分别为5和7，
得出φ(n)=24，
即5d = 1 mod 24   相当于  5d-24k=1(k 大于等于0的整数)

已知d素数只能取得，1、3、5、7、11.......

求得d的最小值为5,k=1复合式子。

M = 10^d mod 35

M=10^5mod35

至于这个怎么求解，

请看博文：http://blog.csdn.net/u012429555/article/details/78524500