2026年量子计算与密码学关系测试卷.docxVIP

2026年量子计算与密码学关系测试卷

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

一、选择题（每小题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项前的字母填写在答题卡相应位置。）

1.量子比特（Qubit）与经典比特最根本的区别在于其能够利用量子力学特性实现（）。

A.高速运算

B.并行处理

C.无条件传输

D.自我纠错

2.Shor算法能够高效解决的大整数分解问题，直接威胁到哪种经典的公钥密码体制的安全性？

A.DES

B.AES

C.RSA

D.IDEA

3.Grover算法在量子搜索问题上的优势在于，它可以将经典算法的时间复杂度从O(N)降低到大约（）。

A.O(NlogN)

B.O(N^2)

C.O(√N)

D.O(logN)

4.量子密钥分发（QKD）主要利用了量子力学哪个基本原理来保证密钥分发的安全性？

A.量子叠加

B.量子纠缠

C.海森堡不确定性原理

D.量子不可克隆定理

5.后量子密码学（PQC）研究的核心目标是提出能够抵抗（）攻击的新型公钥密码体制。

A.穷举攻击

B.侧信道攻击