管理类
问答题在RSA算法中，已知：大数为n＝1147，公钥e＝491，设某明文为M，其加密密文C＝Mdmod n=365mod n，计算（n-M）dmod n的值。
题目
相似问题和答案
第1题：
使用RSA算法加密时，已知公钥是(e=7，n=20)，私钥是(d--3，n=20)，使用公钥对消息M-3加密，得到的密文是 A．7 B．11 C．13 D．17
要点解析：依题意，已知RSA公钥是(e7，n=20)，私钥是(d=-3，n=20)。使用 RSA公钥对消息M--3加密，首先进行指数运算M8=37=2187，接着计算M8被n除的模余数，即可得密文C：C=M8 mod胛=2187 mod 20=7。
第2题：
用RSA算法加密时，已知公钥是(e=7，n=20)，私钥是(d=3，n=20)，用公钥对消息M=3加密，得到的密文是(9)。
A．7
B．12
C．13
D．19
解析：()用RSA算法加密时，已知公钥是(e=7，n=20)，私钥是(d=3，n=20)。用公钥对消息M=3加密，首先进行指数运算Me=37=2187，接着计算Me被n除的模余数，即可得密文C。C=Memod n=2187 mod 20=7
第3题：
用RSA算法加密时，已知公钥是(e=7，n=20)，私钥是(d=3，n=20)，用公钥对消息M=3加密，得到的密文是( )。
A) 19
B) 13
C) 12
D) 7
(49)D) 【解析】RSA是一种分组密码，加密过程是：发送方想向接收方发送数M，发送方首先进行指数运算M。，接着计算M6被n除的模余数，即为密文c，发送方发送c。在本题中，M=3，e=7，n=20，因此me=37=2187，c = 2187 mod n=2187 mod 20=7，因此密文为7。
第4题：
RSA是一种公开密钥加密算法。其原理是：已知素数p、q，计算n=pq，选取加密密钥e，使e与(p-1)×(q-1)互质，计算解密密钥d=e-1mod((p-1)×(q-1))。其中n、e是公开的。如果M、C分别是明文和加密后的密文，则加密的过程可表示为 (51) 。
假定EXY（M）表示利用X的密钥Y对消息M进行加密，DXY（M）表示利用x的密钥Y对消息M进行解密，其中Y=P表示公钥，Y=S表示私钥。A利用RSA进行数字签名的过程可以表示为 (52) ，A利用RSA实施数字签名后不能抵赖的原因是 (53) 。
（51）
A．C=Memodn
B．C=Mnmode
C．C=Mdmodn
D．C=Memodd
第5题：
用RSA算法加密时，已知公钥(e=7，n=20) ，私钥是(d=3，n=20) ，用公钥对消息M=3加密，得到的密文是______。
A．5
B．7
C．9
D．11
第6题：
在公钥密码体制中，公开的是
A．公钥和私钥
B．公钥和算法
C．明文和密文
D．加密密钥和解密密钥
解析：公钥加密的加密算法和公钥都是公开的。算法和公钥可能发表在一篇可供任何人阅读的文章中。公钥密码体制中有两种基本模型，一种是加密模型，另一种是认证模型。
第7题：
用RSA算法加密时，公钥是(e＝7，n＝20)，私钥是(d＝3，n＝20)，用公钥对消息M＝3加密，密文是
A．13
B．12
C．19
D．7
解析：RSA算法的加密过程如下：假设发送方想向接收方发送数m，为了加密，发送方进行指数运算m的e次方，将得到的数值被n除取余数，即为密文。
第8题：
设在RSA的公钥密码体制中，公钥为(e，n)=(7，55)，则私钥d=（）。
A.11
B.15
C.17
D.23
第9题：
已知RSA算法公钥是(e=7，n=20)，私钥是(d=3，n=20)，如果接到的密文C=7加密，则解密后的明文是(69)。
A．3
B．4
C．343
D．823543
解析：已知RSA算法公钥是(e=7，n=20)，私钥是(d=3，n=20)，如果接到的密文C=3加密，则解密后的明文M=Cd mod n=73，mod 20=343，mod 20=3。
第10题：
B. 13
C. 15
D. 17
计算p×q=n
计算=（p-1）×（q-1）
选择e，使得1
计算解密密钥，使得ed=1mod （p-1）×（q-1）
公钥=e，n
私钥=d，n
公开n参数，n又称为模
消除原始质数p和q
由（e,n）=(13,35)可以得知 P*Q=35，pq为素数，因此PQ为5和7.
?（N）=24,
已经选定e=13,则满足13d=1 mod 24 的d是13 ，因为13*13 mod 24 余数为1
此题可以直接套公式计算更方便。