Question

使用RSA算法加密时，已知公钥是(e=7，n=20)，私钥是(d--3，n=20)，使用公钥对消息M-3加密，得到的密文是

A.7
B.11
C.13
D.17

Answer 1

【答案】：A
要点解析：依题意，已知RSA公钥是(e7，n=20)，私钥是(d=-3，n=20)。使用 RSA公钥对消息M--3加密，首先进行指数运算M8=37=2187，接着计算M8被n除的模余数，即可得密文C：C=M8 mod胛=2187 mod 20=7。