【要約】【解説】Claude Mythos が暗号アルゴリズムを解読？！ 共通鍵暗号 AES 編 [Qiita_Trend] | Summary by TechDistill
> Source: Qiita_Trend
Execute Primary Source
// Problem
暗号理論の研究において、既存の攻撃手法をいかに効率化するかが課題となっている。研究者がClaude Mythosを用いてAESの解読改善を試みた際、以下の問題に直面した。
- ・モデルが「解読は不可能」と判断し、自律的な研究を拒否する。
- ・既存の攻撃手法では、中間一致表の特定の鍵バイトの推測に限界がある。
- ・攻撃には、膨大なデータ量（2^105回）と計算資源が必要となる。
// Approach
研究者はClaude Mythosに対し、プロンプトを通じて「真に新規なアイデア」を求めることで、自律的な研究を促した。その結果、S-boxの代数構造を利用した「Möbius Bridge」という手法が提案された。
- ・S-boxの代数的定義（GF(2^8)上の逆元とアフィン変換）を利用する。
- ・S-boxを通る鍵バイトの不変なフィンガープリントを構成する。
- ・これにより、中間一致攻撃における鍵推測の回数を256分の1に削減する。
- ・実装にはpacked power table等の技法を用い、計算コストを削減する。
// Result
Claude Mythosは、7ラウンドAES-128の中間一致攻撃の実行時間を大幅に短縮した。
- ・実行時間を2^99から2^89.3〜2^91.4へと短縮した。
- ・攻撃時間は従来の200〜800倍高速化された。
- ・ただし、データ量（D）がボトルネックであり、総合的な計算コストは改善していない。
- ・フル10ラウンドのAES-128には攻撃が届かず、実運用への直接的な脅威とはならない。
- ・AIによる研究の自律化が進む一方、人間による検証がボトルネックになる可能性が示唆された。
Senior Engineer Insight
> 本件は、暗号アルゴリズムの安全性に直接的な影響を与えるものではない。実運用のAES-128は依然として堅牢である。しかし、AIが自律的に暗号解析を行う能力を示した点は看過できない。今後の課題は、AIが発見した脆弱性の妥当性を、人間がいかに迅速に検証するかという「検証のスケール」にある。セキュリティエンジニアは、アルゴリズムの強度だけでなく、AIによる攻撃の進化速度を注視すべきである。