Google DeepMindのAIがSignal暗号ライブラリを形式検証、6.5百万行の証明を生成
AlphaProof Codeは4週間で libsignal のPQXDHハンドシェイクとTriple Ratchetを検証し、人間による追加レビューが必要な範囲を約1%に絞り込んだ。
Google DeepMindは2026年11月10日、複数のAIエージェントで構成する形式検証システムAlphaProof Codeが、Signalの暗号化中核ライブラリ libsignal の検証を完了したと公式ブログで発表した。AIエージェントは4週間で650万行を超える数学的証明コードを書き上げた。
検証は、エンドツーエンド暗号化に使われるPQXDHハンドシェイクとTriple Ratchetを対象とし、コンパイル済みの機械語コードにおいて機密性、認証、前方秘匿性、侵害後セキュリティが成立することを示した。量子コンピュータによる攻撃を想定した一部のセキュリティ特性は、別の数学モデルで検証された。
研究チームは、過去に修正済みのSignalのバグ2件をコードに再投入し、どちらもセキュリティ条件を満たさないことをAlphaProof Codeが数学的に証明した。追加の人間によるレビューが必要なコード領域は全体の約1%にまで絞り込まれたという。検証に用いた数学的仕様と証明はGitHubでオープンソースとして公開された。
SignalのCTO、Aaron Kretz氏は、AIエージェントによって形式検証が限られた範囲から実際の実装コードへと大きく広がったと述べた。一方、今回の検証は特定の実行環境でコンパイルされた1対1メッセージングの暗号化コードに限られ、グループメッセージングや複数端末の状態は対象外とされている。
暗号研究が相次ぐ背景
Googleは2026年11月6日、AIがRSA暗号の弱点を2件発見し、暗号鍵の因数分解コストを最大30倍削減するアルゴリズムを公開したと発表した。先月27日にはOpenAIとAnthropicが、計算複雑性に関する長年の仮説に挑む研究結果をそれぞれ公表している。Signalのプロトコルやそれを基にした暗号化はWhatsAppやGoogle Messagesを含むメッセンジャーで使われ、世界中の数十億人の通信を保護している。
よくある質問
AlphaProof Codeは何を検証しましたか？
Signalの暗号化中核ライブラリ libsignal のPQXDHハンドシェイクとTriple Ratchetを、コンパイル済みの機械語コードのレベルで検証しました。
検証されなかった範囲はありますか？
特定の実行環境でコンパイルされた1対1メッセージングの暗号化コードに限られ、グループメッセージングや複数端末の状態は対象外です。
証明コードは公開されていますか？
検証に使われた数学的仕様と証明はGitHubでオープンソースとして公開されています。