Techub News 消息,以太坊开发者 dankrad 发推表示,复杂性类本身是很理论的对象。对现实问题来说,n^1000 与 2^n 哪个更可行,主要取决于常数,尽管前者属于 P、后者属于 EXP。
他还称,即便 P=NP,但如果归约会让指数增加 1000 倍,密码学仍然可行。按他的说法,现实中的密码系统并不依赖理论假设,而是取决于已知最佳攻击需要多少资源。
dankrad 表示,与破解指数时间假设等理论进展相比,他更担心 AI 发现具体的安全突破。
本文最初由 Bit.Fan 发布。 欲了解更多加密货币新闻与市场洞察,请访问 www.bit.fan.


