Anthropic稱Claude半小時破解25年密碼學謎題

Anthropic稱Claude半小時破解25年密碼學謎題

人工智能公司Anthropic在10月17日表示,旗下Claude內部研究模型花不足半小時,成功追溯美國國家標準與技術研究院(NIST)多條標準橢圓曲線神秘「種子」的來源,解開困擾密碼學界逾25年的謎題。研究發現,這些數字源自1990年代舊式亂數產生器配合電腦系統時間生成。

謎題核心在於「橢圓曲線數字簽名算法」(ECDSA),這是一種用於驗證數字信息、軟件及交易真實性的加密技術。2000年,NIST在FIPS 186-2數碼簽署標準中採用標準化橢圓曲線,包括P-192、P-224、P-256、P-384和P-521,但提供底層數字的國家安全局(NSA)從未說明這些數字的生成方式,引發外界對潛在「後門」的種種猜測。

Anthropic員工過去曾按照NSA密碼學家Jerry Solinas留下的幽默口令線索尋找答案,但未能成功。今年10月,一名員工將問題交給尚未公開推出的Claude內部研究模型,並未提供這條舊線索。Claude改為研究1990年代程式員可能使用的軟件工具,自行編寫掃描程式,檢查34種亂數產生器及輸出截取方式的組合,發現部分種子拆成多組32位元數字後,每組最高位元都是零,特徵符合舊式亂數產生器lrand48的輸出方式。

模型再利用數學方法還原產生器內部狀態,反向推算最初的設定值,發現這些設定值對應1997年5月至1998年4月的Unix時間戳。以P-256曲線為例,其種子可追溯至1997年8月16日01:52:34(UTC)的時間戳,程式在該次運行產生第1,842組候選種子時,便得到最終收錄於NIST標準的數字。

曾於2023年設立懸賞的密碼學研究員Filippo Valsorda在10月16日確認Anthropic團隊成功解答問題,並自行使用Go語言重新實作生成演算法驗證結果。Anthropic團隊已於10月15日正式領取懸賞,並選擇將獎金捐予營運Let's Encrypt的非牟利組織Internet Security Research Group(ISRG),捐贈安排令懸賞總額增至36,864美元(約港幣28.8萬元)。

Anthropic強調,這次成果屬於追溯密碼學標準的歷史來源,並未發現ECDSA存在新漏洞,一般用户毋須更改密碼、更新裝置或採取其他保安措施。研究亦令NSA當年刻意篩選弱點曲線的可能性進一步降低,但P-256第876組候選種子同樣可產生符合部分條件的曲線,當年為何跳過這組數字仍有待研究。

留言