AnthropicのClaude Mythos、NIST後量子署名候補HAWKに重大な欠陥を発見

見出し：AnthropicのClaude Mythos、ポスト量子署名候補に重大な欠陥を発見 TL;DR — AnthropicのAI、Claude Mythos Previewの未リリース版が、暗号アルゴリズムに関する2つの新規攻撃を発見。そのうち最も重要なものは、NISTの第3ラウンドに進出していた格子ベースの最後の候補であるHAWKを対象としたもの。Claudeは、HAWKの最小鍵を盗むための計算コストを2^64回から2^38回に削減する数学的対称性を発見。これは約6700万倍の計算量削減に相当。この欠陥を修正するには、HAWKの鍵サイズをほぼ2倍にする必要があり、その結果、コンパクトな鍵と高速な署名という魅力的な利点が損なわれる。 発生した事象： - Anthropicは、Claude Mythos Previewが暗号スキームに2つの新規脆弱性を特定したと発表。その中で最も影響が大きいのは、ユーザーの秘密鍵を明かすことなくトランザクションの送信者を証明し、量子攻撃に耐えることを目的とした署名システムHAWKだった。 - NISTは2024年5月にHAWKをポスト量子標準化プロセスの第3ラウンドに進出させた。Claudeは、HAWKの数学的構造にこれまで使用されていなかった対称性を見つけ、最小鍵を破るための計算負荷を2^64から2^38に大幅に低下させた。 なぜ重要か： - 実用的な影響：HAWKの修正には鍵サイズをほぼ2倍にする必要があり、これによりブロックチェーン上のブロック空間使用量や手数料に直接影響する、小型署名と高速署名というHAWKの核心的な利点が損なわれる。 - 重要な注意点：HAWKはこれまで一切実装されておらず、Bitcoinは依然としてポスト量子ではないECDSAを使用している。今回の発見により、既存ネットワークは破られていない。 - しかし、この出来事は業界の中心的なリスクを浮き彫りにした：BlackRock-Coinbase-StrategyのようなコンソーシアムやVitalikのロードマップ、NEARやZcashのプロジェクトなど、ポスト量子対応計画はすべて代替暗号原語の安全性に依存している。Claudeの発見は、製品化前に主要候補が脆弱性を持つ可能性があることを示している。 次に何が起こるか： - 明るい側面もある：攻撃を見つけるのと同じAIは、暗号の監査と強化にも活用できる。企業や標準化団体は、自社のコードや設計に高度なモデルを適用し、脆弱性を能動的に発見しようとしている。 - 現在の鍵となる問いは、AIツールが暗号を破壊する速度が、再構築を支援する速度よりも速くなるかどうか、そしてコミュニティがどれだけ迅速に適応し、ポスト量子候補を見直せるかである。 出典：Tyler WarnerによるMorning Minute