信息科学与系统科学
RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，仅当d与Φ（n）互素，即gcd（Φ（n），d）=1时，d和e是模Φ（n）的乘法逆元。gcd是什么概念的简称（）A、最小公因子B、费马定理C、欧拉定理D、最大公因子
题目
RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，仅当d与Φ（n）互素，即gcd（Φ（n），d）=1时，d和e是模Φ（n）的乘法逆元。gcd是什么概念的简称（）
- A、最小公因子
- B、费马定理
- C、欧拉定理
- D、最大公因子
相似问题和答案
第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题：
A.公钥
B.私钥
C.公钥和加密算法
D.私钥和加密算法
第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=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。
第5题：
在公钥体制中，不公开的是()。
A.公钥
B.私钥
C.公钥和私钥
D.私钥和加密算法
第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，n)=(7，55)，则私钥d=（）。
A.11
B.15
C.17
D.23
第9题：
用RSA算法加密时，已知公钥(e=7，n=20) ，私钥是(d=3，n=20) ，用公钥对消息M=3加密，得到的密文是______。
A．5
B．7
C．9
D．11
第10题：
设在RSA 的公钥密码体制中，用于为(e，n)=(7,55)，则私钥d=()。
A.8
B.13
C.13
D.37