用RSA算法加密时,已知公钥(e=7,n=20),私钥是(d=3,n=20),用公钥对消息M=3加密,得到的密文是______

Question

用RSA算法加密时，已知公钥(e=7，n=20)，私钥是(d=3，n=20)，用公钥对消息M=3加密，得到的密文是______。

A．5

B．7

C．9

D．11

Answer 1

正确答案：B
解析：RSA算法加解密的过程如下：
①假设发送方甲想向接收方乙发送数m，其中mn。为了加密，甲进行指数运算me，接着计算me被n除的模余数，即密文c，甲发送c。
②为了解密接收到的密文消息c，乙计算m=cdmodn。
本题中m=3，e=7，n=20，所以memodn=37mod20=7，所以用公钥对消息M=3加密，得到的密文是7。