选择题
用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。
提交答案
关闭