A-A+
用RSA算法加密时 已知公钥(e=7 n=20) 私钥是(d=3 n=20) 用公钥对消息M
问题详情
用RSA算法加密时，已知公钥(e=7，n=20)，私钥是(d=3，n=20)，用公钥对消息M=3加密，得到的密文是______。
A．5
B．7
C．9
D．11请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：B
解析：RSA算法加解密的过程如下：
①假设发送方甲想向接收方乙发送数m，其中m＜n。为了加密，甲进行指数运算me，接着计算me被n除的模余数，即密文c，甲发送c。
②为了解密接收到的密文消息c，乙计算m=cdmodn。
本题中m=3，e=7，n=20，所以memodn=37mod20=7，所以用公钥对消息M=3加密，得到的密文是7。
