用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算法
[评析] RSA算法加解密的过程如下：
①假使发送方甲想向接收方乙发送数m，其中me，接着计算m^e被n除的模余数，即密文c，甲发送c。
②为了解密接收到的密文消息c，乙计算m=c^d mod n。
本题中m=3，e=7，n=20，所以m^e mod n=3⁷ mod 20=7，所以用公钥对消息M=3加密，得到的密文是7。