Verified65% confidenceFactExact time
Shor算法理论上可在多项式时间内分解大整数，对RSA等公钥基础设施构成威胁
3
Sources
65%
Confidence
Long-term
Relevance
7/12/2026
First Seen
Sources
Oratomic获3亿美元融资：2万量子比特能否终结实用化难题？
rss7/10/2026
Related Claims
Unverified对RSA而言单纯增加密钥长度无法抵御Shor算法带来的指数级加速，需转向后量子算法77% similarUnverified以Shor算法分解2048位RSA密钥为例，估算需要约2000万个物理量子比特和数小时容错运算，期间需维持逻辑错误率低于10⁻¹²量级72% similarUnverifiedKNN、SVM的RBF核等依赖距离度量的算法及逻辑回归等依赖线性可分假设的算法对全局几何结构扭曲敏感，SWD变换会破坏其性能64% similarUnverifiedEd25519算法基于椭圆曲线Edwards25519，在同等安全强度下比RSA密钥更短、计算更快63% similarUnverifiedSSM用固定维度d的隐状态压缩长度为N的历史序列时，根据率失真理论存在信息保留能力的理论上限，当N远大于d时必然产生信息丢失63% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/491287API
curl https://kongchang.com/api/v1/knowledge/claims/491287MCP
get_claim(id=491287)