网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
RSA加密算法的公钥为PU={e,n},私钥为PR={d,n},仅当d与Φ(n)互素,即gcd(Φ(n),d)=1时,d和e是模Φ(n)的乘法逆元。gcd是什么概念的简称()
A
最小公因子
B
费马定理
C
欧拉定理
D
最大公因子
参考答案
参考解析
解析:
gcd是最大公因子的简称,所以本题答案是D,选项A中的“最小公因子”是迷惑选项,选项B中的“费马定理”和选项C中的“欧拉定理”是RSA算法使用的两个重要定理,但是这两个定理的简称并非gcd所以选项B和选项C是错误的。
更多 “单选题RSA加密算法的公钥为PU={e,n},私钥为PR={d,n},仅当d与Φ(n)互素,即gcd(Φ(n),d)=1时,d和e是模Φ(n)的乘法逆元。gcd是什么概念的简称()A 最小公因子B 费马定理C 欧拉定理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加密算法的公钥为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,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},下列关于e,d,n的说法正确的是()A
收发双方均已知nB
收发双方均已知dC
由e和n可以确定dD
只有接收方已知e
考题
单选题设在RSA的公钥密码体制中,公钥为(e,n)=(13,35),则私钥d=()。A
11B
13C
15D
17
热门标签
最新试卷