单选题
An是素数
Bn，p，q都是素数
Cn和p互素
Dgcd（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密钥生成过程中，在生成公钥（e，n）和私钥（d，n）过程中，我们需要寻找两个数p和q来生成一个大整数，以下对p和q的取值，正确的是（）
单选题查看答案
在RSA密钥生成过程中，选择d的值太小，容易遭受什么样的攻击（）
单选题查看答案
在RSA密钥产生过程中，已知Φ（n）=432，选择e=17，确定d使得d≡1/e（modΦ（n））（）
单选题查看答案
在RSA密钥产生过程中，已知Φ（n）=160，选择e=23，确定d使得d≡1/e（modΦ（n））（）
单选题查看答案
写出RSA的密钥生成过程。
简答题查看答案
在RSA算法中，公钥为PU*（e，n），下列关于e，d，n的说法正确的是（）
单选题查看答案
在RSA体制中，某给定用户的公钥e=7，n=187，那么该用户的私钥等于（）
单选题查看答案
在RSA体制中，某用户的公钥e=23，n=1643，用试探法决定p和q（）
单选题查看答案
在使用RSA的公钥体制中，已截获发送给某用户的密文C=16，该用户的公钥e=2，n=21，那么明文M等于多少（）
单选题查看答案