2026年量子计算在密码学中的应用测试卷.docxVIP

2026年量子计算在密码学中的应用测试卷

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

一、选择题（请将正确选项字母填入括号内，每题2分，共30分）

1.量子比特（Qubit）与经典比特的主要区别在于其能够处于（）状态。

A.0

B.1

C.0和1的叠加

D.0和1的否定

2.Shor算法能够有效分解大整数，从而威胁经典公钥密码体制中的（）。

A.DES

B.AES

C.RSA

D.ECC

3.Grover算法主要攻击哪种类型的经典密码学问题，使其效率从O(2^n)降低到O(√2^n)？

A.大整数分解

B.素数检验

C.模平方根问题

D.线性搜索问题

4.在后量子密码学（PQC）中，基于格的密码体制主要依赖于哪个困难问题？

A.整数分解问题

B.哈希碰撞问题

C.最短向量问题（SVP）或最近向量问题（CVP）

D.离散对数问题

5.下列哪项不是NIST后量子密码学标准化的主要流程阶段？

A.算法提交

B.保密性分析

C.安全性评估

D.标准化批准

6.LWE（离线最近向量问题）和SIS（格最短向量问题）通常被认为是基于