概念Grover's algorithm / 格罗弗算法
Grover算法
一种量子搜索算法,可对无序数据库实现平方级加速,对对称密码的暴力破解仅带来二次方加速。
时间轴 (近 90 天)
10月19日
AES等对称密码受Grover算法影响,仅需将密钥长度加倍即可维持安全等级。
待验证50%
10月12日
Grover算法对对称密钥搜索带来平方级加速,可通过将密钥长度翻倍来有效应对,AES-256在量子时代仍然安全。
待验证50%
8月25日
Shor的大数分解算法和Grover的搜索算法利用波函数干涉放大正确答案的概率振幅、抑制错误答案的振幅
待验证50%