网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知有两个素数7,17,根据RSA算法,求出公钥是______,私钥是________。 RSA的算法如下:选取两个足够大的质数P和Q ;计算P和Q相乘所产生的乘积n = P×Q;找出一个小于n的数e ,使其符合与(P-1)×(Q-1)互为质数;另找一个数d,使其满足(e×d)MOD[(P-1)×(Q-l)]=1其中 MOD(模)为相除取余;(n,e)即为公钥;(n,d)为私钥。
参考答案和解析
(119,5),(119,77)
更多 “已知有两个素数7,17,根据RSA算法,求出公钥是______,私钥是________。 RSA的算法如下:选取两个足够大的质数P和Q ;计算P和Q相乘所产生的乘积n = P×Q;找出一个小于n的数e ,使其符合与(P-1)×(Q-1)互为质数;另找一个数d,使其满足(e×d)MOD[(P-1)×(Q-l)]=1其中 MOD(模)为相除取余;(n,e)即为公钥;(n,d)为私钥。” 相关考题
考题
按照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=pq,选取加密密钥e,使e与(p-1)×(q-1)互质,计算解密密钥d=e-1mod((p-1)×(q-1))。其中n、e是公开的。如果M、C分别是明文和加密后的密文,则加密的过程可表示为 (51) 。假定EXY(M)表示利用X的密钥Y对消息M进行加密,DXY(M)表示利用x的密钥Y对消息M进行解密,其中Y=P表示公钥,Y=S表示私钥。A利用RSA进行数字签名的过程可以表示为 (52) ,A利用RSA实施数字签名后不能抵赖的原因是 (53) 。(51)A.C=MemodnB.C=MnmodeC.C=MdmodnD.C=Memodd
考题
按照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
考题
椭圆曲线密码ECC是一种公开密钥加密算法体制,其密码由六元组T=表示。用户的私钥d的取值为(64),公钥Q的取值为(65)。
利用ECC实现数字签名与利用RSA实现数字签名的主要区别是(66)。
A.0~n-1间的随机数
B.0~n-1间的一个素数
C.0~p-1间的随机数
D.0~p-1间的一个素数
考题
在应用公钥密码进行通信之前,通信各方都必须产生一对密钥,首先要确定两个数p和q,然后计算模数n=pq,下列关于p,q,n的说法,错误的是()A、p和q是两个素数B、任何攻击者可以知道p和q的值C、任何攻击者都可以知道nD、为了抵御攻击,p和q必须是大素数
考题
在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
考题
单选题在使用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算法中,公钥为PU={e,n},私钥为PR={d,n},下列关于e,d,n的说法正确的是()A
收发双方均已知nB
收发双方均已知dC
由e和n可以确定dD
只有接收方已知e
考题
问答题试述RSA加密算法中密钥的计算方法;并根据该方法计算:(为计算方便)取p=3,q=5,e=3时的一组公钥—私钥对;如果明文为7,计算密文。
热门标签
最新试卷