问题描述：
有一道网工试题想请大家帮忙解决一下：设公钥为n=77，e=43，私钥为d=7，用RSA签名体制进行签名时，若消息M=17，则签名S=（），若某人对消息M的签名S=47，则消息M=（）。请志同道合的人写详细点，谢谢。
问题解答：
很简单，解题过程如下：加密：y=密文(签名)，x=明文(消息)y=x^e mod n=17^43mod77=73即S=73解密：x=y^d mod n=47^7mod77=75即M=75此题目只是用到了RSA加密和解密公式而已
上海旅游网