P≠NP 也救不了密码学:量子与量子引力计算才是真正威胁

jamestagg · x · 2026-11-23

作者论证「P ≠ NP 被证明就能保住密码学」是个误解:P vs NP 只针对经典计算机,而量子计算机(BQP)乃至假设中的量子引力计算机(BQGP)可能高效解决经典计算机做不到的问题,即使 P ≠ NP 成立,密码学仍可能被攻破。要真正排除威胁,还需证明 P ≠ BQP 甚至 P ≠ BQGP——而 BQGP 目前在数学上尚未定义,万物理论是否会催生比量子计算机更强的计算模型也是未知数。作者还指出已有研究(Brukner 等人、Omri Shmueli 等人)提出了强于普通量子计算机的设计,并称自己正尝试构造这类模型。配图总结了密码学仍可能被攻破的四条路径:量子算法(如 Shor 破解 RSA)、针对特定问题的专用算法、实现层面的侧信道漏洞、以及量子引力计算等新物理计算模型。

原文链接 →

「安全」频道最新

更多「安全」频道 AI 资讯 →