Claude半小时破解NIST椭圆曲线种子悬案
原标题:Claude半小时解开密码学悬案,学界集体走偏20年
AI 摘要
Anthropic披露,其内部研究模型Claude在不到半小时内查明了NIST五条标准椭圆曲线(P-192、P-224、P-256、P-384、P-521)种子的生成方式。此前学界猜测种子源自一句加薪玩笑口令的哈希,但Claude推断其来自90年代C语言库的lrand48伪随机数生成器,并通过扫描与LLL格基约简算法恢复被截取状态,将初始化输入定位到1997年5月至1998年4月的Unix时间戳。该结果已获悬赏发起人Filippo Valsorda独立复核,并表明这些曲线不存在潜在安全漏洞。
正文节选
Claude半小时解开密码学悬案,学界集体走偏20年 谜底指向时间 鹭羽 发自 凹非寺 量子位 | 公众号QbitAI 一大早的,AI圈又炸了。。。 无他,AI这波解题潮,已经往前翻到了密码学界二十多年的旧账。 全员大逃杀,这次轮到Claude—— 刚刚,据Anthropic披露,Claude用不到半小时,查明了五条NIST标准椭圆曲线的种子生成方式。 这串业界用了二十多年的数字,一度被写进密码学标准,但最初是怎么选出来的,一直没人能说清。 人们甚至找到了当事人,线索指向一句“给Bob和Jerry加薪”的口令哈希运算。 结果戏剧性的来了,Claude说:大错特错! 真正的答案,来自时间,一款90年代的电脑时钟。 而且这桩悬案,已经得到了悬赏发起人的独立复核。 半小时破解密码学悬案 事情还得从一套用来“验明正身”的技术说起。 ECDSA,全称椭圆曲线数字签名算法。 它能让接收方检查,一份数据是否由声称的签署者签发,以及签署后有没有被修改。2000年,它被美国国家标准与技术研究院NIST纳入FIPS 186-2数字签名标准。 使用这套算法之前,还得先选定一些公共数学参数,包括曲线P-192