新聞

Anthropic周二(7/28)公布研究,表示Claude Mythos Preview找到後量子數位簽章演算法HAWK的數學弱點,能大幅降低破解所需運算量;Claude也改進針對簡化版AES加密演算法的攻擊方法,使速度較先前最佳方法提升200至800倍。不過,兩項成果目前皆未影響正式運作的系統。

HAWK為美國國家標準暨技術研究院(NIST)後量子數位簽章標準化計畫的第三輪候選演算法之一,旨在抵抗未來量子電腦攻擊。HAWK已歷經約2年人類專家審查,Claude卻在約60小時內發現,其採用的數學結構存在尚未被利用的對稱性,可藉此加快金鑰復原攻擊。

以規格最小的HAWK-256為例,原先估計完整復原金鑰約需進行2的64次方次運算,Claude提出的方法則將其降至2的38次方次。這顯示HAWK原有金鑰規格無法提供宣稱的安全強度;若要恢復原有安全程度,可能必須將金鑰尺寸加倍,從而犧牲金鑰較小等設計優勢,並影響其能否獲選為NIST正式標準。這項攻擊不適用於其他候選演算法或整體格基密碼學。

Anthropic的作法是讓多個Claude代理人分工查閱密碼學文獻、提出攻擊方法並進行計算驗證,人類研究員主要負責安排研究流程,並未直接提供破解方法。整個過程約花60小時,使用Claude API的費用約10萬美元。Anthropic今年6月已先將研究結果告知HAWK開發團隊,並於本周透過NIST公開郵件論壇揭露。

Claude也提出新的資料比對方法,省去攻擊7輪AES-128時的一項猜測步驟,使速度提升200至800倍。完整AES-128共有10輪,因此這項成果仍無法攻破目前實際使用的AES。

Anthropic表示,Claude過去找到的主要是加密軟體的程式實作錯誤,這次則直接從演算法的數學設計中提出新的攻擊方法。HAWK已歷經約2年專家公開審查,AES更是全球研究最深入的加密演算法之一,Claude仍找到過去未被發現的弱點與改進方法,顯示前沿AI已開始具備研究級密碼分析能力。