概念Shor's Algorithm
Shor算法
由Peter Shor提出的量子计算算法，理论上可在多项式时间内完成整数分解，对RSA等基于大整数分解难题的密码体系构成根本性威胁
核心事实
时间轴 (近 90 天)
10月8日
目前量子计算机的物理实现尚不足以运行能破解实用密钥长度的Shor算法
待验证50%
9月11日
当前主流的2048位RSA面临被量子计算Shor算法攻破的理论风险
待验证50%
9月7日
Shor算法理论上能在多项式时间内破解RSA和ECC加密
已验证65%
9月4日
Shor算法的时间复杂度为O((log N)^3)
待验证50%
8月25日
Shor的大数分解算法和Grover的搜索算法利用波函数干涉放大正确答案的概率振幅、抑制错误答案的振幅
待验证50%
全部知识事实 (9)
已验证
Shor算法理论上能在多项式时间内破解RSA和ECC加密
65%已验证Shor算法理论上可在多项式时间内分解大整数，对RSA等公钥基础设施构成威胁
65%已验证Shor 算法由 Peter Shor 于 1994 年提出，可利用量子傅里叶变换以 O((log N)³) 多项式时间复杂度解决整数分解问题
65%待验证目前量子计算机的物理实现尚不足以运行能破解实用密钥长度的Shor算法
50%待验证当前主流的2048位RSA面临被量子计算Shor算法攻破的理论风险
50%待验证Shor算法的时间复杂度为O((log N)^3)
50%待验证Shor的大数分解算法和Grover的搜索算法利用波函数干涉放大正确答案的概率振幅、抑制错误答案的振幅
50%待验证实用容错量子计算通常需要将逻辑错误率压制到10⁻¹⁰甚至更低水平
50%待验证Shor 算法由数学家 Peter Shor 于 1994 年提出
50%