问题
单项选择题
用RSA算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20),用公钥对消息M=3加密,得到的密文是( )。
A.19
B.13
C.12
D.7
答案
参考答案:D
解析:用RSA算法进行加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20)。用公钥对消息M=3加密时,首先进行指数运算Me=37=2187,接着计算M。被n除的模余数,即可得密文C。
C=Memod n=2187 mod 20=7。