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

admin2010-11-27  23

问题 用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://jikaoti.com/ti/WKU7FFFM
0

最新回复(0)