以下哪种方法可以提高RSA的计算效率但不减弱安全性()A、选择小数值的私钥(d,n)B、选择大数值的(d,n)C、利用Miller-Rabin算法D、利用中国剩余定理

题目

以下哪种方法可以提高RSA的计算效率但不减弱安全性()

  • A、选择小数值的私钥(d,n)
  • B、选择大数值的(d,n)
  • C、利用Miller-Rabin算法
  • D、利用中国剩余定理
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

用RSA算法加密时,公钥是(e=7,n=20),私钥是(d=3,n=20),用公钥对消息M=3加密,密文是

A.13

B.12

C.19

D.7


正确答案:D
解析:RSA算法的加密过程如下:假设发送方想向接收方发送数m,为了加密,发送方进行指数运算m的e次方,将得到的数值被n除取余数,即为密文。

第2题:

已知RSA算法公钥是(e=7,n=20),私钥是(d=3,n=20),如果接到的密文C=7加密,则解密后的明文是(69)。

A.3

B.4

C.343

D.823543


正确答案:A
解析:已知RSA算法公钥是(e=7,n=20),私钥是(d=3,n=20),如果接到的密文C=3加密,则解密后的明文M=Cd mod n=73,mod 20=343,mod 20=3。

第3题:

用RSA算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20),用公钥对消息M=3加密,得到的密文是( )。

A) 19

B) 13

C) 12

D) 7


正确答案:D
(49)D) 【解析】RSA是一种分组密码,加密过程是:发送方想向接收方发送数M,发送方首先进行指数运算M。,接着计算M6被n除的模余数,即为密文c,发送方发送c。在本题中,M=3,e=7,n=20,因此me=37=2187,c = 2187 mod n=2187 mod 20=7,因此密文为7。

第4题:

算法式是通过模糊的数值计算来决定教学媒体选择的一种方法。其具体算法是:备选媒体的效益指数等于媒体的()值除以媒体的代价值。

  • A、功能
  • B、花费
  • C、价格
  • D、效率

正确答案:A

第5题:

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=Memodn

B.C=Mnmode

C.C=Mdmodn

D.C=Memodd


正确答案:A

第6题:

用RSA算法加密时,已知公钥(e=7,n=20) ,私钥是(d=3,n=20) ,用公钥对消息M=3加密,得到的密文是______。

A.5

B.7

C.9

D.11


正确答案:B

第7题:

用RSA算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20),用公钥对消息M=3加密,得到的密文是(39)。

A.7

B.12

C.13

D.19


正确答案:A
解析:当用RSA算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20)。用公钥对消息M=3加密,首先进行指数运算Me=37=2187,接着计算Me被n除的模余数,即可得密文C:
  C=Memod n=2187 mod 20=7

第8题:

以下(____)不是RSA密码算法的特点。

A 对称密码体制

B 安全性依赖于大整数因子分解的困难性

C 可用于数字签名

D 公钥私钥双密钥体制


参考答案A

第9题:

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


答案:
解析:

第10题:

RSA算法计算实例(给定p,q,e,m/c,计算n,)(n,d,c/m)


正确答案: 1.选择素数:p=17&q=11
2.计算n=pq=17×11=187
3.计算ø(n)=(p–1)(q-1)=16×10=160
4.选择e:gcd(e,160)=1;选择e=7
5.确定d:de=1mod160andd<160,d=23因为23×7=161=1×160+1
6.公钥KU={7,187}
7.私钥KR={23,17,11}

更多相关问题