Anthropic 的 Claude 破解 NSA 橢圓曲線 25 年謎題

ChainCatcher 消息，Anthropic 的 AI 模型 Claude 用不到 30 分鐘破解了密碼學領域長達 25 年的謎題，將美國國家安全局（NSA）在 1990 年代末提供給美國政府的一組數字，追溯到使用 1997 年和 1998 年時間戳的普通隨機數生成程序。這些數字長期被懷疑隱藏後門。

2000 年，美國國家標準與技術研究院（NIST）採納了 NSA 提供的一組橢圓曲線，但 NSA 從未解釋生成這些曲線的部分數字（種子）從何而來。斯諾登披露 NSA 曾試圖削弱密碼標準後，外界對其藏有後門的懷疑加劇。密碼學家 Neal Koblitz 與 Alfred Menezes 曾在 2015 年的論文中討論該爭議，安全研究員 Steve Weis 多年尋找答案，2023 年 Filippo Valsorda 等人還為此設立了懸賞。

Claude 將五個 NIST 曲線種子追溯到舊版 C 軟體庫中的隨機數生成器 lrand48，並復現了廣泛使用的 P-256 曲線序列，在第 1842 個候選中找到與公布種子的精確匹配。Anthropic 表示，這讓隱藏弱點的可能性大幅降低，使用 NIST 曲線的用戶無需做任何更改。比特幣不受影響，其錢包使用更簡單的 secp256k1 曲線，幾乎沒有可暗中植入弱點的空間。懸賞金 36864 美元將捐給 Let's Encrypt 背後的非營利組織 Internet Security Research Group。