全国高校密码数学挑战赛赛题.doc

1.在RSA密码系统中，如果选择两个不同的大素数p和q，那么它们的乘积n=p*q有多少个不同的正因数？

A.2

B.3

C.4

D.5

答案:C

2.以下哪个不是对称加密算法的特点？

A.加密速度快

B.密钥管理简单

C.适合大规模数据加密

D.密钥分配困难

答案:D

3.AES加密算法中，一个明文块的大小是多少比特？

A.64

B.128

C.192

D.256

答案:B

4.在数字签名中，用于验证签名的密钥是？

A.公钥

B.私钥

C.会话密钥

D.对称密钥

答案:A

5.下列哪个不是密码学中的基本运算？

A.模加法

B.模减法

C.模乘法

D.模除法

答案:D

6.在密码协议中，通常使用哪种方法来防止重放攻击？

A.时间戳

B.序列号

C.随机数

D.以上都是

答案:D

7.以下哪个算法不属于公钥加密算法？

A.RSA

B.ECC

C.AES

D.ElGamal

答案:C

8.在Diffie-Hellman密钥交换协议中，双方最终共享的密钥是基于什么计算得出的？

A.对方的公钥

B.自己的私钥和对方的公钥

C.随机数

D.预共享密钥

答案:B

9.SHA-256哈希函数的输出长度是多少位？

A.128

B.160

C.256

D.512

答案:C

10.在密码学中，什么是“一次一密”？

A.使用同一个密钥加密多个明文块

B.对每个明文块使用不同的密钥进行加密

C.只加密一次明文

D.解密密钥与加密密钥不同

答案:B

11.在RSA加密中，如果e是公钥指数，d是私钥指数，那么它们之间满足什么关系？

A.ed=1modφ(n)

B.ed=emodφ(n)

C.ed=φ(n)-1

D.ed=n-1

答案:A

12.以下哪个不是密码协议中常见的安全目标？

A.机密性

B.完整性

C.可用性

D.可追溯性

答案:D

13.在ECC（椭圆曲线密码学）中，点加运算的结果是什么类型的元素？

A.整数

B.浮点数

C.椭圆曲线上的点

D.多项式

答案:C

14.在AES加密中，密钥扩展的目的是？

A.生成多个不同的密钥

B.增强密钥的安全性

C.填充密钥以适应块大小

D.提高加密速度

答案:B

15.在密码学中，什么是“碰撞攻击”？

A.找到两个不同的输入产生相同的输出

B.找到两个相同的输入产生不同的输出

C.修改加密算法的输出

D.破解加密算法的密钥

答案:A

16.在RSA加密中，如果n是模数，e是公钥指数，那么私钥指数d满足什么条件？

A.ed≡1(modn)

B.ed≡e(modn)

C.ed≡d(modn)

D.ed≡1(modφ(n))

答案:D

17.在密码协议中，通常使用哪种机制来确保消息的新鲜性？

A.时间戳

B.数字签名

C.加密算法

D.哈希函数

答案:A

18.在密码学中，什么是“盐值”（salt）？

A.一种加密算法

B.一种随机数据，用于与密码组合以增强安全性

C.一种解密密钥

D.一种哈希函数

答案:B

19.在AES加密中，如果轮密钥的长度是128位，那么它是由多少个32位的字组成的？

A.2

B.4

C.6

D.8

答案:B

20.在密码学中，什么是“工作因子”（workfactor）？

A.破解密码所需的时间或资源量

B.加密算法的复杂度

C.密钥的长度

D.明文的长度

答案:A