Anthropic 的 Claude Mythos 發現 NIST 後量子簽名候選方案 HAWK 的重大缺陷

標題：Anthropic 的 Claude Mythos 揭露後量子簽名候選方案的重大缺陷 TL;DR — Anthropic 的 AI Claude Mythos Preview 在未發布版本中發現了兩種此前未知的加密演算法攻擊方式。其中一種針對 HAWK，這是一種已進入 NIST 第三輪評選的後量子數位簽名方案，也是最後一個基於格的候選方案。Claude 發現了一種數學對稱性，將竊取 HAWK 最小密鑰的運算成本從 2^64 次降低至 2^38 次——約減少 6700 萬倍的工作量。修復此缺陷基本上需將 HAWK 的密鑰大小增加一倍，並削弱了其原本具備的優勢：緊湊的密鑰與快速簽名。 事件經過 - Anthropic 表示，Claude Mythos Preview 發現了加密方案中的兩種新漏洞，其中最嚴重的影響了 HAWK——一種用於證明交易來自用戶而不洩露其私鑰、並能抵抗量子攻擊的簽名系統。 - NIST 於五月將 HAWK 推進至其後量子標準化流程的第三輪。Claude 發現了 HAWK 數學中此前未被利用的對稱性，大幅降低了破解其最小密鑰所需的計算量（從 2^64 降至 2^38）。 為何重要 - 實際影響：修復 HAWK 需將密鑰大小大致翻倍，這削弱了 HAWK 的核心賣點——小型簽名與快速簽名，直接影響區塊鏈上的區塊空間使用與交易費用。 - 重要說明：HAWK 尚未部署，比特幣仍使用 ECDSA（一種前量子方案）。此發現尚未破壞任何實際運行的網路。 - 然而，此事件凸顯了產業的核心風險：無論是 BlackRock-Coinbase-Strategy 等聯盟、Vitalik 的路線圖，還是 NEAR 與 Zcash 的專案，其後量子計畫皆依賴替換基元的穩健性。Claude 的發現顯示，即使是最具前景的候選方案，在上線前也可能被攻破。 下一步 - 有利的一面：能發現攻擊的 AI 同樣可用於審計與強化密碼學。企業與標準組織正爭相將先進模型應用於自身程式碼與設計，以主動發現漏洞。 - 目前的關鍵問題是：AI 工具是否會比協助重建的速度更快地破解密碼學？以及社群能多快適應並重新評估後量子候選方案？ 來源：Tyler Warner 的 Morning Minute