Claude不到半小时破解密码学悬案:解开椭圆曲线种子生成之谜

AI新闻阅读 0
Claude不到半小时破解密码学悬案:解开椭圆曲线种子生成之谜

封面为AI生成的主题示意图,非新闻现场照片。

近日,Anthropic公司披露了一项重大技术突破,其AI模型Claude在不到半小时内成功解开了困扰密码学界二十多年的悬案——NIST标准椭圆曲线的种子生成方式。这五组数字曾长期被写进美国国家标准与技术研究院(NIST)的密码学标准中,但其最初的来源始终成谜。此前业界甚至推测其源自一句‘给Bob和Jerry加薪’的玩笑口令哈希,但这一线索已被证伪。Claude在未经被告知该线索的情况下,自行提出假设认为种子可能来自90年代C语言库中的伪随机数生成器。随后,模型编写扫描程序,对公开种子的二进制数字进行逐位检查,最终锁定嫌疑人是lrand48随机数生成器。通过分析发现,四组种子的20个32位整数最高位全为0,符合lrand48输出高31位并用0补足的逻辑。借助LLL格基约简算法恢复种子状态后,进一步追溯初始化函数srand48,确认输入值聚焦于1997年5月至1998年4月间的Unix时间戳。具体案例显示,以P-256曲线为例,对应的初始化时刻为1997年8月16日UTC时间01:52:34,从该时间出发运行生成器并选取第1842组候选,即可还原以C49D开头的种子。这一发现已得到悬赏发起人的独立复核。尽管Anthropic表示结果尚未填补所有历史空白,例如部分曲线基点的生成方式仍需解释,但新结论证实这些标准曲线不存在潜在安全漏洞,可放心使用。此次事件不仅标志着AI在逆向工程领域的强大能力,也终结了自2000年ECDSA被纳入FIPS 186-2标准以来关于种子来源的长期猜测与争议。
Claude不到半小时破解密码学悬案:解开椭圆曲线种子生成之谜 - SmartAITool Blog