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

admin2010-11-27 49

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

选项 A、5
B、7
C、9
D、11

答案B

解析 RSA算法加解密的过程如下：
①假设发送方甲想向接收方乙发送数m，其中m＜n。为了加密，甲进行指数运算me，接着计算me被n除的模余数，即密文c，甲发送c。
②为了解密接收到的密文消息c，乙计算m=cdmodn。
本题中m=3，e=7，n=20，所以memodn=37mod20=7，所以用公钥对消息M=3加密，得到的密文是7。

转载请注明原文地址:https://kaotiyun.com/show/jXaZ777K

本试题收录于：三级网络技术题库NCRE全国计算机三级分类