RSA:1.n=p*q=5*11=55,设m=(q-1)*(p-1)=402.求d, ed=1 mod m. 所以d=273.加密：Y=m^e mod n=14^3 mod 55=494.解密：X=Y^d mod n=49^27 mod 55=14=m解密得到了明文m，证明了计算是正确性。说明：1.算d.原理就不讲了，想知道可以看我回答过类似的问题。比如可以使用估值法：3d=k(q-1)(p-1)+1,k=0,1,2...代入求可以整除3的k。此题k=2，很快得到d=27。2.关于mod，49^27mod55很难计算，一定要将49分成若干次方，然后分别mod55来降低难度。当然，还可以使用有mod功能的计算器。虽然没分，我答了，有分的话就意思一下吧。 PS.楼上的，这道题没你做的那么简单，要求d的（难点）。那道题目公钥，私钥都给了直接加密解密就行，太简单了。还有，这只是到练习吧，用不着考虑n很小的问题。
