信息科学与系统科学
在RSA体制中，某给定用户的公钥e=7，n=187，那么该用户的私钥等于（）A、23B、22C、34D、32
题目
在RSA体制中，某给定用户的公钥e=7，n=187，那么该用户的私钥等于（）
- A、23
- B、22
- C、34
- D、32
相似问题和答案
第1题：
设在RSA的公钥密码体制中，公钥为(e，n)=(7，55)，则私钥d=（）。
A.11
B.15
C.17
D.23
第2题：
用户A利用公钥体制向用户B发送加密信息，那么用户A使用的密钥是
A用户B的公钥
B用户B的私钥
C用户A的公钥
D用户A的私钥
第3题：
● 某网站向CA申请了数字证书，用户通过 （44） 来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过 （45） 进行加密和验证，该网站通过 （46） 进行解密和签名。
（44）A. CA的签名 B. 证书中的公钥 C. 网站的私钥 D. 用户的公钥
（45）A. CA的签名 B. 证书中的公钥 C. 网站的私钥 D. 用户的公钥
（46）A. CA的签名 B. 证书中的公钥 C. 网站的私钥 D. 用户的公钥
正确答案：A,B,C
试题（44）~（46）分析
本题考查数字证书相关知识点。
数字证书是由权威机构——CA证书授权（Certificate Authority）中心发行的，能提供在Internet上进行身份验证的一种权威性电子文档，人们可以在因特网交往中用它证明自己的身份和识别对方的身份。
数字证书包含版本、序列号、签名算法标识符、签发人姓名、有效期、主体名和主体公钥信息等并附有CA的签名，用户获取网站的数字证书后通过验证CA的签名来确认数字证书的有效性，从而验证网站的真伪。
在用户与网站进行安全通信时，用户发送数据时使用网站的公钥（从数字证书中获得）加密，收到数据时使用网站的公钥验证网站的数字签名；网站利用自身的私钥对发送的消息签名和对收到的消息解密。
第4题：
公钥密码体制和对称密码体制是两个不同的密码体制。当n(n很大)个用户采用对称密码进行保密通信时，任意两个用户之间都需要一个安全的信道，系统中共有(15)个密钥，每个用户需要持有(16)个密钥：而当n个用户采用公钥密码方法进行保密通信时，共有2n个密钥，每个用户需要持有(17)个密钥(公开的，可任意使用的公钥不算在内)。
A．n
B．2n
C．n(n-1)
D．n(n-1)/2
第5题：
用RSA算法加密时，已知公钥(e=7，n=20) ，私钥是(d=3，n=20) ，用公钥对消息M=3加密，得到的密文是______。
A．5
B．7
C．9
D．11
第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．13
B．12
C．19
D．7
解析：RSA算法的加密过程如下：假设发送方想向接收方发送数m，为了加密，发送方进行指数运算m的e次方，将得到的数值被n除取余数，即为密文。
第8题：
用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。
第9题：
设在RSA 的公钥密码体制中，用于为(e，n)=(7,55)，则私钥d=()。
A.8
B.13
C.13
D.37
第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
此题可以直接套公式计算更方便。