P=NP 若被证明将如何击穿现代密码学体系
doctorBobG · x · 2026-11-22
Jenzi Scott 在一条被广泛转发的推文中解释:如果 P=NP 被证明且 NP 完全问题存在实用的多项式时间算法,现代密码学将大面积崩塌。
- RSA、椭圆曲线、Diffie-Hellman 等公钥体系依赖的困难问题将变得可高效求解;TLS、银行、数字签名、安全通信及大部分区块链基础设施都会失效。
- 社会将被迫紧急迁移到信息论安全方案(一次性密码本)或某些量子方案。
- 另一面是巨大收益:物流、调度、蛋白质折叠、芯片设计等优化问题都可求得最优解。
- 作者也提醒:多项式时间的次数和常数若过大,实际仍可能不可用;非构造性证明则几乎不改变现实。
「漫话AGI」频道最新
- 医学 AI 访谈:模型满分诊断仍受限于人类共识标签 — CurieuxExplorer · 2026-11-22
- 马斯克称 Grok logo 代表奇点:内部无法预测但会很有趣 — XFreeze · 2026-11-22
- 1940年《幻想曲》早已预言AI困境:助手不停指令、越造越多 — JeremyNguyenPhD · 2026-11-22
- HN 热议:AI 数据中心扩张正成为气候灾难 — Brajeshwar · 2026-11-22
- 陶哲轩解题全靠身体直觉?网友:数学突破说明智能需要具身 — CatAstro_Piyush · 2026-11-22
- 研究者呼吁中美设AI安全共同红线,替代「谁赢谁危险」叙事 — S_OhEigeartaigh · 2026-11-22