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

Question

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

A) 19

B) 13

C) 12

D) 7

Answer 1

正确答案：D
(49)D) 【解析】RSA是一种分组密码，加密过程是：发送方想向接收方发送数M，发送方首先进行指数运算M。，接着计算M6被n除的模余数，即为密文c，发送方发送c。在本题中，M=3，e=7，n=20，因此me=37=2187，c = 2187 mod n=2187 mod 20=7，因此密文为7。