问题
单项选择题
用RSA算法加密时,已知公钥(e=7,n=20) ,私钥是(d=3,n=20) ,用公钥对消息M=3加密,得到的密文是______。
A.5
B.7
C.9
D.11
答案
参考答案:B
解析:[知识点] RSA算法
[评析] RSA算法加解密的过程如下:
①假设发送方甲想向接收方乙发送数m,其中m<n。为了加密,甲进行指数运算me,接着计算me被n除的模余数,即密文c,甲发送c。
②为了解密接收到的密文消息c,乙计算m=cdmodn。
本题中m=3,e=7,n=20,所以memod n=37mod 20=7,所以用公钥对消息M=3加密,得到的密文是7。