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 Agent 定责 — bigdata · 2026-11-23
- 评论称 OpenAI 在透明度上反超 Anthropic 的看家领域 — shakoistsLog · 2026-11-23
- 开源 MCP 服务 Aletheia Aegis:0.02ms 确定性检查拦截模型输出泄漏 — Fuzzy-Ad9840 · 2026-11-23
- Erik Hoel 创立 Bicameral Labs,打造「恐感受态」的证明无意识 AI 架构 — erikphoel · 2026-11-23
- 在 200 万条 AI 请求里埋蜜罐:3 家托管商沦陷,零数据保留承诺形同虚设 — ccerrato147 · 2026-11-23
- prompt2pwn 攻防活动收官:5 个大目标+CTF 被评最有趣 — rez0__ · 2026-11-23