elliptic-curves

据报道，Anthropic 的一款内部研究模型在不到 30 分钟内破解了美国国家安全局（NSA）椭圆曲线种子常数背后长达 26 年的谜团，文章还展示了该模型的思维链推理过程。

Anthropic 的研究人员破解了 NIST 椭圆曲线种子的生成方式这一长达 25 年的谜团——这些种子来自以 UNIX 时间戳为种子的 POSIX drand48 随机数生成器，而非经过哈希处理的句子——并领取了 Filippo Valsorda 提供的全额悬赏，将其捐赠给 ISRG/Let's Encrypt。

Anthropic的内部AI模型Claude通过发现秩为30和31的曲线，解决了椭圆曲线秩问题，打破了此前29的记录。该成果是FrontierMath挑战的一部分，并由Claude与研究人员Levent Alpöge和Ava Howell共同完成。

已发现一条秩至少为30的椭圆曲线，在导子、朴素高度及其他不变量上创下了椭圆曲线秩排行榜的纪录。

本文训练了一个两层Transformer编码器，利用Frobenius迹将有理椭圆曲线按秩分类，准确率超过99%。机械可解释性揭示该模型学习了Mestre-Nagao启发式方法，并将注意力集中在素数位置上，表明Transformer能够学习数论算法。