已知RSA算法公钥是(e=7,n=20),私钥是(d=3,n=20),如果接到的密文C=7加密,则解密后的明文是(69)。A.

Question

已知RSA算法公钥是(e=7，n=20)，私钥是(d=3，n=20)，如果接到的密文C=7加密，则解密后的明文是(69)。

A．3

B．4

C．343

D．823543

Answer 1

正确答案：A
解析：已知RSA算法公钥是(e=7，n=20)，私钥是(d=3，n=20)，如果接到的密文C=3加密，则解密后的明文M=Cd mod n=73，mod 20=343，mod 20=3。