RSA算法加密时，明密文转换

1. RSA算法加密时,已知公钥是(e=7, n=143), 私钥是(d=103, n=143) ，用公钥对消息M=4加密，得到的密文是:
A. 59,
B.82
C.137
D.16384

答：先用RSA公钥(e=7,n=143)对消息M=4进行指数运算：
M^e = 4^7 = 16384
接着M^e%n的模余数,即得密文：　C = M^e mod n = 16348 mod 143 = 82


1. RSA算法加密时,已知公钥是(e=7, n=20), 私钥是(d=3, n=20) ，如果接到的密文是C=7加密，解密得到的密文是:

A. 3
B. 4
C. 343
D. 823 543

答：　
M = C ^ d mod n = 7^3 / 20 = 3