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