以太坊
2026年10月30日

以太坊联合创始人称 3-SAT 算法改进或波及哈希原像安全

Techub News 报道,@dankrad 在 X 平台发文称,基于哈希的加密也无法避开相关风险:如果次指数级 3-SAT 算法的改进能在真实规模实例上奏效,很可能也可用于寻找哈希函数原像。他同时引用分析指出,椭圆曲线离散对数的新进展只在曲线规模极大时才会让群结构变得可用,这一规模远超当前实际采用的曲线,因此现阶段对现有曲线没有影响。

630
以太坊联合创始人称 3-SAT 算法改进或波及哈希原像安全
以太坊
2026年10月27日

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

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

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