问题 单项选择题

用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。

选择题
单项选择题