×
多选题
2164.Shor量子算法容易解决的问题有( )。
A
大整数因子分解问题
B
离散对数问题
C
格最小向量问题
D
NP完全问题
答案解析
正确答案：AB
解析：
这道题是关于Shor量子算法能够解决的问题的多选题。Shor量子算法是一种量子计算算法，可以在多项式时间内解决一些经典计算机无法有效解决的问题。现在让我来详细解析每个选项：
A: 大整数因子分解问题是Shor量子算法擅长解决的问题之一。在经典计算机上，大整数因子分解问题是一个非常困难的问题，而Shor算法可以在多项式时间内解决这个问题。
B: 离散对数问题也是Shor量子算法擅长解决的问题之一。离散对数问题是指在一个循环群中找到一个元素的幂等于另一个给定元素的问题，这在密码学中是一个重要的问题，而Shor算法可以在多项式时间内解决这个问题。
C: 格最小向量问题不是Shor量子算法擅长解决的问题。格最小向量问题是一个NP难问题，目前还没有有效的量子算法可以在多项式时间内解决。
D: NP完全问题也不是Shor量子算法擅长解决的问题。NP完全问题是一类经典计算机上非常困难的问题，目前还没有有效的量子算法可以在多项式时间内解决。
因此，正确答案是A和B。
A: 大整数因子分解问题是Shor量子算法擅长解决的问题之一。在经典计算机上，大整数因子分解问题是一个非常困难的问题，而Shor算法可以在多项式时间内解决这个问题。
B: 离散对数问题也是Shor量子算法擅长解决的问题之一。离散对数问题是指在一个循环群中找到一个元素的幂等于另一个给定元素的问题，这在密码学中是一个重要的问题，而Shor算法可以在多项式时间内解决这个问题。
C: 格最小向量问题不是Shor量子算法擅长解决的问题。格最小向量问题是一个NP难问题，目前还没有有效的量子算法可以在多项式时间内解决。
D: NP完全问题也不是Shor量子算法擅长解决的问题。NP完全问题是一类经典计算机上非常困难的问题，目前还没有有效的量子算法可以在多项式时间内解决。
因此，正确答案是A和B。
相关知识点：
Shor算法易解问题记清
相关题目
单选题
2639.在GM/T 0062《密码产品随机数检测要求》中,()需要对随机数进行周期检测。
单选题
2638.在GM/T 0062《密码产品随机数检测要求》中关于随机数检测的不同产品形态类别主要特征描述正确的是()。
单选题
2637.GM/T 0105《软件随机数发生器设计指南》中建议,可以通过以下哪些机制保证熵源的独占性()。
单选题
2636.GM/T 0105《软件随机数发生器设计指南》规定的关键安全参数包括()。
单选题
2635.GM/T 0105《软件随机数发生器设计指南》规定的健康测试包括()。
单选题
2634.根据GM/T 0105 《软件随机数发生器设计指南》,以下哪种()健康测试是必须要做的。
单选题
2633.GM/T 0105《软件随机数发生器设计指南》规定了基于( ) 密码算法的确定性随机数发生器( )。
单选题
2632.GM/T 0105《软件随机数发生器设计指南》中建议,除熵输入外,DRNG输入还可以包括()
单选题
2631.根据GM/T 0105 《软件随机数发生器设计指南》,针对GB/T 37092《信息安全技术 密码模块安全要求》安全等级二级,以下哪些情况需要对 DRNG执行重播种操作()。
单选题
2630.下列选项中可以作为GM/T 0105《软件随机数发生器设计指南》中提及的个性化字符串的是()。
