[控场AI]
概念Grover's algorithm / 格罗弗算法

Grover算法

一种量子搜索算法,可对无序数据库实现平方级加速,对对称密码的暴力破解仅带来二次方加速。

时间轴 (近 90 天)

10月19日

AES等对称密码受Grover算法影响,仅需将密钥长度加倍即可维持安全等级。

待验证50%
10月12日

Grover算法对对称密钥搜索带来平方级加速,可通过将密钥长度翻倍来有效应对,AES-256在量子时代仍然安全。

待验证50%
8月25日

Shor的大数分解算法和Grover的搜索算法利用波函数干涉放大正确答案的概率振幅、抑制错误答案的振幅

待验证50%

全部知识事实 (3)

来源文章