已验证65% 置信事实精确时间
Shor算法理论上可在多项式时间内分解大整数，对RSA等公钥基础设施构成威胁
3
来源数
65%
置信度
长期有效
时效性
2026/7/12
首次发现
来源
Oratomic获3亿美元融资：2万量子比特能否终结实用化难题？
rss2026/7/10
相关事实
待验证对RSA而言单纯增加密钥长度无法抵御Shor算法带来的指数级加速，需转向后量子算法77% 相似待验证以Shor算法分解2048位RSA密钥为例，估算需要约2000万个物理量子比特和数小时容错运算，期间需维持逻辑错误率低于10⁻¹²量级72% 相似待验证Ed25519算法基于椭圆曲线Edwards25519，在同等安全强度下比RSA密钥更短、计算更快63% 相似待验证SSM用固定维度d的隐状态压缩长度为N的历史序列时，根据率失真理论存在信息保留能力的理论上限，当N远大于d时必然产生信息丢失63% 相似待验证算法和数据层面的创新可能比单纯的算力堆叠更为关键，呼应了Scaling Law放缓的行业共识60% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/491287API
curl https://kongchang.com/api/v1/knowledge/claims/491287MCP
get_claim(id=491287)