Anthropic推出的AI模型Claude在短短30分钟内成功追溯了美国国家安全局(NSA)于2000年提交给NIST的五组椭圆曲线种子数字的真实来源,终结了一项持续近四分之一个世纪的密码学悬案。
这些种子用于生成后来被纳入国际标准的P-192、P-224、P-256、P-384和P-521等椭圆曲线。由于缺乏明确生成机制,长期以来引发外界对是否存在后门的担忧,尤其是在NSA加密活动曝光后。
Claude并未依赖过往流传的假设——例如有人猜测种子来自某句幽默短语的哈希值。相反,它通过分析20世纪90年代C语言库中广泛使用的旧式伪随机数生成器特征,迅速定位到关键线索。
核心发现指向名为lrand48的伪随机数生成器,该算法早已嵌入早期Unix系统。Claude识别出种子数据与lrand48内部状态的一致性,并逆向重建其初始化参数。
对于主流的P-256曲线,系统使用的是Unix时间戳作为初始种子,随后连续生成候选值。最终采纳的数值为第1,842个输出结果,对应1997年5月至1998年4月之间的多个时间戳。
这一成果使此前关于NSA刻意挑选弱曲线的推测可信度大幅下降。尽管仍有少数参数如B-163种子未解,但五大主要曲线的可复现来源已确立,显著改变了学术界的理解框架。
需要强调的是,此次突破并未威胁任何现有加密体系。受影响的NIST标准曲线并非比特币所用。比特币采用的是secp256k1曲线,其参数设计简洁,难以隐藏潜在弱点。
因此,该发现不会对当前网络构成风险。不过,区块链生态仍面临未来挑战,尤其是量子计算的发展。谷歌虽在Willow处理器上取得进展,但尚未具备实际破解比特币签名的能力。
Claude的表现标志着人工智能在密码学研究中的重大飞跃。它结合统计分析、数学格基归约与多轮验证,完成人类学者多年未能攻克的任务。
值得一提的是,此前有一笔36,864美元的悬赏奖金,若能破解此谜题并捐赠给公益组织,将由互联网安全研究小组(ISRG)接收。如今,这笔资金将正式发放,以表彰这项历史性突破。