单选题在RSA密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要对p，q，n，e，d等参数赋值并进行运算，n=pq，以下关于p，q，n，e，d的说法正确的是（）An是素数Bn，p，q都是素数Cn和p互素Dgcd（e，（p-1）（q-1））=1
单选题
在RSA密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要对p，q，n，e，d等参数赋值并进行运算，n=pq，以下关于p，q，n，e，d的说法正确的是（）
A
n是素数
B
n，p，q都是素数
C
n和p互素
D
gcd（e，（p-1）（q-1））=1
参考解析
解析：
首先来分析选项A，因为n=pq，所以n可以被q或p整除，所以n不是素数，选项A错误；因为n不是素数，所以选项B中“n，p，q都是素数”的说法也不成立，同样选项C“n和p互素”的说法也不成立。在选择e的时候，我们要保证它和（p-1）（q-1）互素，所以选项D是正确的，gcd（e，（p-1）（q-1））=1代表e和（p-1）（q-1）互素。所以本题答案是选项D。
相关考题：
RSA（Rivest Shamir Adleman）是典型的非对称加密算法，该算法基于大素数分解。核心是模幂运算。【问题1】（4分）按照RSA算法，若选两个数p=61，q=53，公钥e=17，则私钥d为？ 【问题2】（4分）按照RSA算法，公钥=（e，n），私钥=（d，n），则则加密成密文的过程是C=（1）？则密文解密为明文的过程是M=（2）？ 【问题3】（2分）今天要应用RSA密码，应当采用足够大的整数n。普遍认为，n至少应取（3）位。A.128 B.256 C.512 D.1024
在RSA密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要寻找两个数p和q来生成一个大整数，以下对p和q的取值，正确的是（）A、184，207B、51，85C、13，11D、81207
RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，仅当d与Φ（n）互素，即gcd（Φ（n），d）=1时，d和e是模Φ（n）的乘法逆元。gcd是什么概念的简称（）A、最小公因子B、费马定理C、欧拉定理D、最大公因子
在RSA密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要对p，q，n，e，d等参数赋值并进行运算，n=pq，以下关于p，q，n，e，d的说法正确的是（）A、n是素数B、n，p，q都是素数C、n和p互素D、gcd（e，（p-1）（q-1））=1
单选题RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，以下条件中RSA公钥加密算法无需满足的是（）A可以找到e，d和n，使得对所有Mn,有Medmod n=MB由e和n确定d是不可行的Ce和d互为模Φ（n）的乘法逆元，其中Φ（n）为欧拉函数De和d之积必须大于n
单选题在RSA密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要寻找两个数p和q来生成一个大整数，以下对p和q的取值，正确的是（）A184，207B51，85C13，11D81207
单选题RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，仅当d与Φ（n）互素，即gcd（Φ（n），d）=1时，d和e是模Φ（n）的乘法逆元。gcd是什么概念的简称（）A最小公因子B费马定理C欧拉定理D最大公因子
单选题设在RSA的公钥密码体制中，公钥为（e，n）=（13，35），则私钥d=（）。A11B13C15D17