问题 单项选择题

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

A.7
B.12
C.13
D.19

答案

参考答案:A

解析: ()用RSA算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20)。用公钥对消息M=3加密,首先进行指数运算Me=37=2187,接着计算Me被n除的模余数,即可得密文C。
C=Memod n=2187 mod 20=7

单项选择题
单项选择题