以太坊开发者 dankrad:即便 P=NP,密码学仍可行

以太坊开发者 dankrad:即便 P=NP,密码学仍可行

N
News Editor
2026-10-27 12:11:23
以太坊开发者 dankrad 在 X 平台发文称,复杂性类别本身偏理论,现实中算法是否可行更取决于常数而非仅是 P、EXP 等分类。他表示,即便 P=NP,只要归约带来 1000 倍指数增长,密码学仍可能继续成立。按他的说法,现实密码系统依赖的是已知最佳攻击所需资源,而他比起理论层面的突破,更担心 AI 找到具体安全突破。

Techub News 消息,以太坊开发者 dankrad 发推表示,复杂性类本身是很理论的对象。对现实问题来说,n^1000 与 2^n 哪个更可行,主要取决于常数,尽管前者属于 P、后者属于 EXP。

他还称,即便 P=NP,但如果归约会让指数增加 1000 倍,密码学仍然可行。按他的说法,现实中的密码系统并不依赖理论假设,而是取决于已知最佳攻击需要多少资源。

dankrad 表示,与破解指数时间假设等理论进展相比,他更担心 AI 发现具体的安全突破。

本文最初由 Bit.Fan 发布。 欲了解更多加密货币新闻与市场洞察,请访问 www.bit.fan.
7200

免责声明:

本平台展示的市场信息、项目资料与第三方内容仅用于行业信息分享,不构成任何形式的投资建议或收益承诺。

加密资产交易具有较高风险,用户应充分评估自身风险承受能力并独立作出决策,相关盈亏及法律责任由用户自行承担。

以太坊开发者 dankrad:即便 P=NP,密码学仍可行 | Bit.Fan