2026年量子计算密码学应用测试题.docxVIP

2026年量子计算密码学应用测试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确答案，请将正确选项字母填在题干后的括号内）

1.Shor算法能够有效破解目前广泛使用的RSA公钥密码体制，其核心依据是量子计算机能够高效解决什么数学难题？

A.哈希碰撞问题

B.大整数分解问题

C.离散对数问题

D.旅行商问题

2.Grover算法对对称密码体制的影响主要是？

A.直接破解对称密钥

B.将对称密码的复杂度从O(2^n)降低到O(2^(n/2))

C.将对称密码的复杂度从O(2^n)提升到O(2^(2n))

D.使对称密码不再满足保密性需求

3.以下哪一项不属于NIST后量子密码学（PQC）竞赛中公开的密码学问题类别？

A.基于格的密码体制

B.基于编码的密码体制

C.基于格的哈希函数

D.基于大质数分解的密码体制

4.CRYSTALS-Kyber算法被设计用于提供哪种密码学服务？

A.哈希签名

B.安全密钥交换

C.数据加密

D.基于身份的认证

5.BB84量子密钥分发（QKD）协议的安全性主要基于量子力学中的哪个基本原理？

A.量子