网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
在使用RSA算法时,p和q应该需要满足以下哪个条件从而可以防止攻击者很容易地分解n()
A
p和q都应大于10的100次幂
B
p-1和q-1互素
C
gcd(p-1,q-1)应该较大
D
p-1)和(q-1)都应有一个大的素因子
参考答案
参考解析
解析:
为了防止可以很容易地分解n,RSA应该满足下列限制条件:1.p和q的长度应仅相差几位。2.(p-1)和(q-1)都应该有一个大的素因子。3.gcd(p-1)(q-1)应该较小。选项D是这p和q需满足的条件之一,其他选项是错误的。选项A是错误的,因为p和q应约在1075和10100之间。选项B是错误的,因为p-1和q-1互素是不可能的,且这个条件对防止n被容易地分解没有任何帮助,所以选项B是错误的。选项C是错误,前面已经列出了三个p和q需要满足的条件,gcd(p-1,q-1)应该较小,所以选项C是错误的。
更多 “单选题在使用RSA算法时,p和q应该需要满足以下哪个条件从而可以防止攻击者很容易地分解n()A p和q都应大于10的100次幂B p-1和q-1互素C gcd(p-1,q-1)应该较大D p-1)和(q-1)都应有一个大的素因子” 相关考题
考题
以下关于RSA加密算法的说法中,错误的是______。A.RSA算法是一种非对称加密算法B.RSA算法可用于某种数字签名方案C.RSA算法的运算速度比DES算法快D.RSA算法主要基于素因子难于分解
考题
按照RSA算法,取两个最大素数p和q,n=p*q,令(n)=(p-1)*(q-1),取与(n)互质的数e,d=e-1 mod (n),如果用M表示消息,用C表示密文,下面( )是加密过程,( )是解密过程。A.C=Me mod n B.C=Mn mod d C.C=Md mod (n) D.C=Mn mod (n) A.M=Cn mod e B.M=Cd mod n C.M=Cd mod (n) D.M=Cn mod (n)
考题
试题(51)~(53)椭圆曲线密码ECC是一种公开密钥加密算法体制,其密码由六元组T=p,a,b,G,n,h表示。用户的私钥d的取值为(51) ,公钥Q的取值为(52) 。利用ECC实现数字签名与利用RSA实现数字签名的主要区别是 (53) 。(51)A. 0~n-1间的随机数B. 0~n-1间的一个素数C. 0~p-1间的随机数D. 0~p-1间的一个素数(52)A. Q=dGB. Q=phC. Q=ab GD. Q=hnG(53)A. ECC签名后的内容中没有原文,而RSA签名后的内容中包含原文B. ECC签名后的内容中包含原文,而RSA签名后的内容中没有原文C. ECC签名需要使用自己的公钥,而RSA签名需要使用对方的公钥D. ECC验证签名需要使用自己的私钥,而RSA验证签名需要使用对方的公钥
考题
按照RSA算法,取两个最大素数p和q,n=p*q,令φ(n)=(p-1)*(q-1),取与φ(n)互质的数e,d=e-1 mod φ(n),如果用M表示消息,用C表示密文,下面(请作答此空)是加密过程,( )是解密过程。
A. C=Me mod n
B. C=Mn mod d
C. C=Md mod φ(n)
D. C=Mn mod φ(n)
考题
按照RSA算法,取两个最大素数p和q,n=p*q,令φ(n)=(p-1)*(q-1),取与φ(n)互质的数e, d=e-1 mod φ(n),如果用M表示消息,用C表示密文,下面( )是解密过程。
A. M=Cn mod e
B. M=Cd mod n
C .M=Cd mod φ(n)
D .M=Cn mod φ(n)
考题
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
考题
在应用公钥密码进行通信之前,通信各方都必须产生一对密钥,首先要确定两个数p和q,然后计算模数n=pq,下列关于p,q,n的说法,错误的是()A、p和q是两个素数B、任何攻击者可以知道p和q的值C、任何攻击者都可以知道nD、为了抵御攻击,p和q必须是大素数
考题
在RSA密钥生成过程中,在生成公钥(e,n)和私钥(d,n)过程中,我们需要寻找两个数p和q来生成一个大整数,以下对p和q的取值,正确的是()A、184,207B、51,85C、13,11D、81207
考题
在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
考题
单选题为了防止可以很容易地分解n,RSA算法的发明者建议p和q还应满足某些限制条件。以下列出了4个条件,其中一个条件是错误的,请指出()A
p和q的长度应仅相差几位B
p-1)和(q-1)都应有一个大的素因子C
gcd(p-1,q-1)应该较小D
p和q的的长度应较小约在1030内
考题
单选题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密钥生成过程中,在生成公钥(e,n)和私钥(d,n)过程中,我们需要寻找两个数p和q来生成一个大整数,以下对p和q的取值,正确的是()A
184,207B
51,85C
13,11D
81207
考题
单选题在应用公钥密码进行通信之前,通信各方都必须产生一对密钥,首先要确定两个数p和q,然后计算模数n=pq,下列关于p,q,n的说法,错误的是()A
p和q是两个素数B
任何攻击者可以知道p和q的值C
任何攻击者都可以知道nD
为了抵御攻击,p和q必须是大素数
热门标签
最新试卷