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