2025年信息系统安全专家Grover算法对对称密码的影响专题试卷及解析.pdfVIP

2025年信息系统安全专家GROVER算法对对称密码的影响专题试卷及解析1

2025年信息系统安全专家Grover算法对对称密码的影响

专题试卷及解析

2025年信息系统安全专家Grover算法对对称密码的影响专题试卷及解析

第一部分：单项选择题（共10题，每题2分）

1、Grover算法主要对哪种类型的密码体制构成威胁？

A、非对称密码体制

B、对称密码体制

C、哈希函数

D、数字签名

【答案】B

【解析】正确答案是B。Grover算法是一种量子搜索算法，能够对无结构数据库进

行平方根加速搜索，主要影响对称密码体制的密钥搜索效率。A选项非对称密码体制主

要受Shor算法威胁；C选项哈希函数虽然也受影响，但Grover算法对对称密码的威胁

更直接；D选项数字签名基于非对称密码，主要受Shor算法影响。知识点：量子算法

对不同密码体制的影响差异。易错点：容易混淆Grover算法和Shor算法的攻击目标。

2、在Grover算法威胁下，AES128的安全强度大约降低到多少位？

A