AI「Mythos」が量子耐性暗号HAWKの致命的欠陥を発見

मूल शीर्षक: Mythos uncovers crypto weaknesses that went unknown for years

यह क्यों महत्वपूर्ण है

AIによる暗号解析の自動化が、標準化プロセス中のPQCアルゴリズムに致命的影響を与えた初の事例として注目される。

AnthropicのAIセキュリティモデル「Mythos」が、NISTの第3ラウンド審査中だった量子耐性デジタル署名アルゴリズム「HAWK」に致命的な脆弱性を発見。約60時間・約10万ドルのコンピュート費用で鍵強度を実質半減させる攻撃手法を特定し、HAWKの開発者は2026年7月29日に撤退を表明した。

AnthropicのAIセキュリティモデル「Mythos」が、米国標準候補の量子耐性暗号アルゴリズム「HAWK」に対する致命的な攻撃手法を発見し、HAWKがNISTの評価プロセスから撤退する事態となった。

HAWKは「格子同型問題(Lattice Isomorphism Problem)」の計算困難性を安全性の根拠とするデジタル署名方式で、量子コンピュータ攻撃への耐性を持つとされていた。NISTの第1・第2ラウンドの評価を通過し、第3ラウンドの審査中だった。

Anthropicの研究者(暗号の専門知識なし)がMythosに指示を与えたところ、約60時間・約10万ドルの計算コストで、HAWKに対する既知の最良攻撃を改善し、実効的な鍵強度を半分に削減する手法を導き出した。Anthropicが月曜日に成果を発表した翌日、HAWKの開発者は撤退を宣言した。

MythosはHAWKに加え、広く使用される暗号「AES」の数学的基盤にも弱点を発見したと報告している。

ただし、いくつかの留意点がある。今回の成果は漸進的なもので、現在実運用されている暗号システムを破るものではない。テストには仕様書が公式に提供する「弱化版チャレンジインスタンス」が使用されており、実運用版はより堅牢である。また両攻撃は通常の環境では実行不可能とされる手法を用いている。MythosはAnthropicの一部の信頼できるユーザーにのみ提供されている。

स्रोत

arstechnica.com — मूल लेख पढ़ें →