网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
在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密钥生成过程中,在生成公钥(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(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是不可行的C
e和d互为模Φ(n)的乘法逆元,其中Φ(n)为欧拉函数D
e和d之积必须大于n
考题
单选题在RSA密钥生成过程中,在生成公钥(e,n)和私钥(d,n)过程中,我们需要寻找两个数p和q来生成一个大整数,以下对p和q的取值,正确的是()A
184,207B
51,85C
13,11D
81207
考题
单选题在RSA算法中,公钥为PU={e,n},私钥为PR={d,n},下列关于e,d,n的说法正确的是()A
收发双方均已知nB
收发双方均已知dC
由e和n可以确定dD
只有接收方已知e
考题
单选题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=()。A
11B
13C
15D
17
热门标签
最新试卷