Claude ECDSA追踪破解多年谜题
Claude ECDSA研究追溯了NIST多条椭圆曲线种子的来源。Anthropic称,P-192、P-224、P-256、P-384、P-521及部分ANSI曲线的种子,并不是此前猜测的短语哈希,而是由20世纪90年代C库中的lrand48伪随机数生成器产生,并以Unix时间戳作为初始化值。
结果支持曲线没有明显后门
研究人员通过识别旧式线性同余生成器的输出模式,恢复了内部状态,并重现了完整种子。这个结果不是对ECDSA的攻击,也没有要求用户更换密钥或调整部署方式。相反,公开、简单且可复现的生成过程,让人为植入特定弱点的解释变得不太可信,也增强了对这些参数安全性的信心。
仍有未解的曲线来源问题
Claude还找到了六条早期曲线部分基点的生成线索:它们与FreeLIP及相关整数运算代码中的随机数流程相符。但P-224、P-256、P-384、P-521的基点,以及NIST二元曲线的基点,仍未解释;B-163种子也没有匹配成功。研究还发现少数候选曲线被跳过,却无法确定筛选标准,因此这项发现更像是重要的溯源进展,而不是所有历史疑问的终点。
最重要的限制是,时间戳和伪随机数的重现只能说明这些数值如何产生,不能证明当年所有选择都完全没有人为判断。现有证据也没有显示这些曲线存在可利用的后门。研究团队表示,奖金将捐给Internet Security Research Group。