管理类
单选题在RSA算法中，公钥为PU={e，n}，私钥为PR={d，n}，下列关于e，d，n的说法正确的是（）A 收发双方均已知nB 收发双方均已知dC 由e和n可以确定dD 只有接收方已知e
题目
收发双方均已知n
收发双方均已知d
由e和n可以确定d
只有接收方已知e
相似问题和答案
第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加密，密文是
A．13
B．12
C．19
D．7
解析：RSA算法的加密过程如下：假设发送方想向接收方发送数m，为了加密，发送方进行指数运算m的e次方，将得到的数值被n除取余数，即为密文。
第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 的公钥密码体制中，用于为(e，n)=(7,55)，则私钥d=()。
A.8
B.13
C.13
D.37
第5题：
按照RSA算法，若选两个素数p=11，q=7，公钥为n=77，e=7，则私钥d=(46)。
A．43
B．11
C．31
D．以上都不对
解析：RSA算法中，e和d应满足ed=1modф中(n)，其中ф(n)=(p-1)(q-1)，即7d=1mod60。
第6题：
用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
第7题：
用RSA算法加密时，已知公钥(e=7，n=20) ，私钥是(d=3，n=20) ，用公钥对消息M=3加密，得到的密文是______。
A．5
B．7
C．9
D．11
第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
此题可以直接套公式计算更方便。