网工试题

来源：百度知道编辑：UC知道时间：2024/05/15 20:22:28

有一道网工试题想请大家帮忙解决一下：
设公钥为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加密和解密公式而已