Unverified50% confidenceFactExact time
Peter Shor在1994年提出了Shor算法，理论上能让足够强大的量子计算机在多项式时间内破解RSA和ECC加密
1
Sources
50%
Confidence
Long-term
Relevance
8/4/2026
First Seen
Sources
Related Claims
UnverifiedShor 算法由 Peter Shor 于 1994 年提出，可利用量子傅里叶变换以 O((log N)³) 多项式时间复杂度解决整数分解问题75% similarUnverifiedGrover算法由Lov Grover于1996年提出，是一种量子搜索算法，能以O(√N)时间复杂度在无序数据库中找到目标项57% similarUnverifiedClaude Shannon在1949年证明，若密钥的熵大于或等于消息的熵且密钥只使用一次，则方案具有完美保密性57% similarUnverified2020年MIP*=RE成果证明了量子交互证明系统的能力，同时解决了Connes嵌入猜想这一纯数学问题57% similarUnverifiedI.J. 古德于1965年发表论文《关于第一台超智能机器的推测》（Speculations Concerning the First Ultraintelligent Machine）56% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/680946API
curl https://kongchang.com/api/v1/knowledge/claims/680946MCP
get_claim(id=680946)