Watch at Ease看見世界,讀懂生活。

科技 · 新聞解讀

延續 25 年的密碼學謎題指向時間戳,而非新的 ECDSA 破解

研究人員重建多條標準橢圓曲線種子的生成流程:舊式 C 隨機數產生器加上 1997—1998 年時間戳。結果讓刻意後門較不可信,但不會暴露私鑰,且仍有重要選擇未解。

呈現 1997—1998 年時間戳、lrand48、候選輸出與公開曲線種子關係的原創圖。
原創插畫:重建涉及公開曲線參數種子,不涉及使用者私鑰或簽章 nonce。 Watch at Ease

一項新研究把多條標準橢圓曲線種子值追溯到 C 程式庫的 lrand48,並發現它由 1997 與 1998 年的 Unix 時間戳初始化。Anthropic 表示研究人員復原產生器狀態,逐位重現公開數值。

這是參數來源結果,不是新的 ECDSA 破解方式。曲線種子用於說明公開參數如何選出,既不是使用者私鑰,也不是每次簽章的祕密 nonce。研究人員表示無須採取行動。

研究人員重建了什麼

團隊在公開種子中尋找 1990 年代軟體可能留下的模式。零位元模式指向 lrand48;當種子只含部分輸出時,研究使用格規約復原內部狀態。

復原狀態可重現五條 NIST 質數曲線與五條 ANSI 範例曲線種子。反向執行產生器得到 1997 年 5 月至 1998 年 4 月的初始化時間;Anthropic 亦公開復現程式碼。

曲線種子不是你的密碼學祕密

這些種子屬於推導或說明標準公開曲線參數的流程,與個人或伺服器的私鑰不同,也與建立 ECDSA 簽章時使用的祕密 nonce 不同。

研究明確表示這不是破解或新攻擊。僅憑本項發現,沒有理由輪替憑證、加密貨幣金鑰或簽章金鑰;常規修補、金鑰管理與標準指引仍適用。

為何結果重要,卻不能證明當年意圖

簡單且可重現的產生路徑,為長期來源不明的數值提供一般軟體解釋。研究人員認為刻意操縱參數較不可信,但來源重建本身無法證明最終選擇者的動機。

NIST 現行 SP 800-186 仍列出美國政府使用的建議橢圓曲線。新研究檢視的是歷史來源,並未宣布標準變更。

仍未解決的問題

重建沒有解釋 B-163 種子,也沒有解釋 P-224、P-256、P-384 與 P-521 的基點來源;某些較早候選似乎符合要求卻被略過。

P-256 的第 876 個候選似乎合格,但公開的是第 1,842 個。在選擇準則與基點來源獲解釋前,最窄且可靠的結論是:多數種子生成可重現,但不是所有設計選擇都已知。

區分來源發現、非攻擊結論與未解問題的原創圖。
原創插畫:來源問題獲部分解釋,但略過候選與多個基點仍未解。 Watch at Ease