已验证65% 置信事实精确时间
Shor算法理论上可在多项式时间内分解大整数，对RSA等公钥基础设施构成威胁
3
来源数
65%
置信度
长期有效
时效性
2026/7/12
首次发现
来源
Oratomic获3亿美元融资：2万量子比特能否终结实用化难题？
rss2026/7/10
相关事实
待验证对RSA而言单纯增加密钥长度无法抵御Shor算法带来的指数级加速，需转向后量子算法77% 相似待验证以Shor算法分解2048位RSA密钥为例，估算需要约2000万个物理量子比特和数小时容错运算，期间需维持逻辑错误率低于10⁻¹²量级72% 相似待验证RSA 分解时间随位数增长呈亚指数级增加，并非线性关系，RSA-896 的分解难度远超 RSA-76869% 相似待验证投机解码和KV缓存优化等推理工程手段对RSI研究的重要性不亚于算法本身，因为生成速度慢一倍意味着同等预算下迭代轮数减半65% 相似待验证KNN、SVM的RBF核等依赖距离度量的算法及逻辑回归等依赖线性可分假设的算法对全局几何结构扭曲敏感，SWD变换会破坏其性能64% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/491287API
curl https://kongchang.com/api/v1/knowledge/claims/491287MCP
get_claim(id=491287)