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

Techub News 消息，@dankrad 发推称，复杂性类本身是很理论的对象；n^1000 与 2^n 在实际中主要取决于常数，尽管前者属于 P、后者属于 EXP。 他进一步表示，即使 P=NP，但若归约使指数增加 1000 倍，密码学仍可行；现实中的密码系统并非依赖理论假设，而是看已知最佳攻击需要多少资源。 他称，相比破解指数时间假设等理论进展，更担心 AI 发现具体安全突破。