Anthropic 說 Claude 不到 30 分鐘,查出 NIST 橢圓曲線種子的來歷

Anthropic 表示內部研究模型追溯出 NIST P-192 到 P-521 種子的產生方式,是 1990 年代的 lrand48 加上時間戳。官方強調這不是密碼學上的破解。

重點

  • Anthropic 表示內部研究模型在 30 分鐘內查出 NIST P-192、P-224、P-256、P-384、P-521 種子的來源。
  • 種子不是雜湊值,而是 C 函式庫 lrand48 以 1997 至 1998 年的 Unix 時間戳為種子產生的亂數。
  • Anthropic 說這不是破解也不是新弱點,使用者不需要採取行動,但它讓「刻意埋後門」的說法更難成立。
  • 部分基點與 B-163 的來源仍未解開,為何挑中特定候選值也不明。
目錄(4 節)
  1. 發生什麼事
  2. 怎麼查出來的
  3. 官方給的限制
  4. 對你的影響

發生什麼事

Anthropic 在 2026 年 10 月 16 日公布一項研究:一位員工請內部研究模型去查 NIST 橢圓曲線種子是怎麼產生的,Claude 在不到 30 分鐘內給出答案。這是 Anthropic 自己的說法,我們沒有獨立重現。

ECDSA 在 2000 年隨 FIPS 186-2 被 NIST 採用,曲線附帶的「種子」由 NSA 提供,一直沒有說明來源。過去有人嘗試追查,包括一個關於趣味密語的線索、業餘調查與公開懸賞,都沒有結果。

Anthropic 稱 Claude 不到 30 分鐘查出 NIST 橢圓曲線種子來源

怎麼查出來的

依 Anthropic 的說明:

  • 涵蓋的曲線是 P-192、P-224、P-256、P-384、P-521。種子不是雜湊輸出,而是 C 函式庫的 lrand48 產生器,以 Unix 時間戳為種子,每個候選值取 20 位元組,公布的種子是眾多候選中的一個(例如 P-256 是第 1,842 個候選)。
  • Claude 先假設這些曲線是用 1990 年代的弱偽隨機數產生器做的,並寫了偵測其輸出的掃描器。四個二元曲線種子的最高位都是零,隨機發生的機率約 5,810 分之一,與 lrand48 只回傳 48 位元內部狀態的高 31 位元吻合。
  • 二元曲線以暴力法找回隱藏的 17 位元;質數曲線每次輸出保留的位元較少,改用格約化(LLL)還原內部狀態。
  • 十個質數曲線種子對應到 1997 年 5 月至 1998 年 4 月的時間戳。
  • 另外有六個基點(P-192 與五條 ANSI X9.62 曲線)可追溯到 Arjen Lenstra 的 FreeLIP 套件中的亂數產生器。

官方給的限制

  • Anthropic 明確表示這不是密碼學破解或新發現的弱點,使用者不需要採取行動。
  • 種子可由簡單、可重現的產生器得出,因此隱藏後門的說法更難成立。但時間戳本身仍可能被用來挑出看起來無害的種子,資料無法顯示當初跑了幾次。
  • 有些有效候選被略過,例如 P-256 在第 876 個就有有效曲線,公布的卻是第 1,842 個,挑選準則不明。
  • P-224、P-256、P-384、P-521 與 NIST 二元曲線的基點、以及 B-163 的種子來源仍未解釋。
  • 公開的程式碼以 CC0 釋出;原有的 36,864 美元懸賞將捐給 Internet Security Research Group。

對你的影響

不需要換金鑰,也不需要更換曲線。這個結果的意義偏向歷史與信任層面:它說明了這批標準曲線的種子不是神祕值。若你在評估曲線選擇(例如 P-256 與 Ed25519),這份資料只是多一個參考,不改變實務建議。