用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，发送方首先进行指数运算M^e，接着计算M^e被n除的模余数，即为密文c，发送方发送c。在本题中，M=3，e=7，n=20,因此m^e=3⁷=2187，c=2187mod n=2187mod 20=7，因此密文为7。