现代密码学练习选择题与答案2.docxVIP

选择题

1、模30的简化剩余系是（）。

A.0,1,2,3,4,5,6

B.7,11,13,17,21,23,29

C.1,7,11,13,17,19,23,29

D.1,5,7,13,19，23,27,29

正确答案：C

2、大于20且小于70的素数有（）个。

A.11

B.9

C.15

D.10

正确答案：A

3、下面的集合和运算是群的是？（）

A.Q,+

B.R,

C.P(S),P(S)是集合S上的幂集

D.N,+

正确答案：A

4、设为3个整数，c|a,c|b,如果存在整数s,t,使得,则（）

A.c=s

B.（a,b）=c

C.C=±1

D.c=t

正确答案：C

5、群是一种代数结构，下列说法错误的是（）

A.群一定满足交换律

B.群运算必然是封闭的

C.群一定满足结合律

D.群必有单位元

正确答案：A

6、在RSA算法中，取p=5，q=17，e=3，则d等于（）。

A.43

B.57

C.6

D.2

正确答案：A

7、ElGamal公钥密码算法是基于求解（）问题的困难性。

A.背包

B.二次剩余

C.离散对数

D.大整数分解

正确答案：C

8、在RSA公钥加密体制中，p=7，q=11，用于解密的私钥d=7，求加密消息2得到的密文是（）。

A.30

B.51

C.31

D.50

正确答案：A

9、公钥密码体制的概念是在解决对称密钥密码体制中最难解决的两个问题时提出的，这两个问题是密钥分配和（）。

A.完整性验证

B.数字签名

C.加密速度

D.安全性

正确答案：B

10、的最后两位数是（）。

A.09

B.03

C.27

D.18

正确答案：B

11、设椭圆曲线的方程为E11（1,6），生成元为P（2,7），则2P点的坐标为（）。

A.(1,1)

B.(3,13)

C.（5,2）

D.(4,14)

正确答案：C

12、下列关于ElGamal公钥加密算法正确的是（）。

A.ElGamal公钥加密算法中明文和密文长度相同

B.ElGamal公钥加密算法的安全性是基于大数分解困难问题

C.ElGamal公钥加密算法中的随机数k可以重复使用

D.ElGamal公钥加密算法中的随机数解密时不再使用

正确答案：D

13、RSA公钥加密体制密钥的安全性是基于（）问题的困难性。

A.求解离散对数

B.大整数分解

C.求解背包

D.求解背包

正确答案：B

14、RSA加密算法中，素数p和q的要求不正确的是（）

A.p和q的长度应该相差不多

B.gcd(p-1,q-1)应该很小

C.p-1和q-1可以没有大素因子

D.|p-q|要大

正确答案：C

15、若A想采用公钥加密算法向B分发一个会话密钥，那么A应该（）来加密该会话密钥。

A.B的私钥

B.A的公钥

C.B的公钥

D.A的私钥

正确答案：C

16、下列算法当中能提供数据完整性的算法是（）。

A.RSA

B.ECC

C.AES

D.SHA1

正确答案：D

17、在Hash函数中，找到任意两个不同输入y≠x，满足h(y)=h(x)在计算上是不可行的，这一性质称为（）。

A.单向性

B.抗强碰撞性

C.抗弱碰撞性

D.完整性

正确答案：B

18、Hash函数SHA1分组的长度为512比特，其输出的长度和存储数据的方式分别为（）。

A.128，小端方式

B.160，小端方式

C.128，大端方式

D.160，大端方式

正确答案：D

19、k个人中至少有两个人的生日相同的概率大于0.5时，k至少为（）。

A.365

B.23

C.34

D.12

正确答案：B

20、在Hash函数中，已知x，找到y(y≠x)满足h(y)=h(x)在计算上是不可行的，这一性质称为（）。

A.抗弱碰撞性。

B.抗强碰撞性

C.机密性

D.单向性

正确答案：A

21、杂凑函数SHA1输入的分组长度为（）。

A.512

B.256

C.1024

D.128

正确答案：A

22、SHA-1属于（）。

A.身份认证算法

B.消息完整性算法

C.加密算法

D.签名算法

正确答案：B

23、杂凑函数SHA-1，输出为（）比特的消息摘要。

A.256

B.128

C.160

D.512

正确答案：C

24、在Hash函数中，已知y，找到x满足y=Hash(x)在计算上是不可行的，这一性质称为（）。

A.单向性

B.混淆

C.抗弱碰撞性

D.抗强碰撞性

正确答案：A

25