用RSA算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20),用公钥对消息M=3加密,得到的密文是()。
用RSA算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20),用公钥对消息M=3加密,得到的密文是()。
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=Memodn=2187mod20=7