2026年11月10日、Google DeepMindが公式ブログで発表したのは、形式検証を分担するマルチエージェントフレームワーク「AlphaProof Code」です。SignalのプロトコルはSignalアプリのほか、Google Messagesなどにも展開されており、ブログはこの実装検証を「長らくgrand challengeとされてきた課題の節目」と位置付けています。
仕組みは、人間とAIの分業です。研究者がモデル群と協力してSignalのセキュリティ目標をLeanの形式的仕様に翻訳し、人が仕様を一つずつ審査して承認します。承認後、Gemini Carbonを動力とするエージェント群が証明を生成し、Leanのカーネルが論理の正しさを自動検査します。エージェントが監査して人の再確認を求めたのはコードベースの約1%だけで、残りはLeanが機械的に検査しました。仕様はベースラインコミットとして隔離され、証明が仕様どおりの主張をしているかをcomparatorが確認する門番(gatekeeper)も備えます。
検証対象はソースコードではなく、コンパイル済みのバイナリです。libsignal-cliという小さなコマンドラインハーネスにlibsignal v0.105.4とSPQR v1.6.0のクレートをそのまま組み込み、標準のrustc 1.98.1でAArch64 Linux向けにmusl静的リンクした実行ファイルについて、Leanで書いたAArch64意味論を通じて命令単位で証明を結び付けました。検証したlibsignalのコードは約560KB、AArch64命令にして約14万命令に及びます。
中身
- 検証対象
- libsignal v0.105.4+SPQR v1.6.0のコンパイル済みバイナリ
- 信頼の対象
- 仕様(約18,000行)+AArch64意味論(約8,000行)+Leanカーネル
規模
- 検証対象
- 約560KB・約14万AArch64命令
- 信頼の対象
- 証明全体の前提として読む必要がある部分
役割
- 検証対象
- セキュリティ性質がこのコードで成立することを機械証明
- 信頼の対象
- 結果の妥当性はこの部分が正確であることに依存
論文サイトの要旨・Table 1・§5.3(Trusted Computing Base)に基づく。暗号プリミティブは契約(hook)で仮定し、その安全性自体は証明対象ではない。証明側の約650万行はLeanカーネルが検査するため信頼不要。
規模を論文が示すと、証明は約650万行で、内訳はバイナリについての共通証明530万行、計算論的モデルの証明約86万行、記号モデルの証明約35万行、再導入バグの証明14万行、アロケータ検証7万行です。証明作業は研究者5人が4週間、記号モデルと計算論的モデルを並行して進めました。歴史的には専門家チームが数年を要してきた種類の作業と、ブログは比較しています。
証明された性質は、メッセージ鍵の前方秘匿性と侵害後安全性、ハンドシェイクの認証とKCI耐性、そしてメッセージの機密性・認証です。記号モデルでは10の定理を証明し、この中には、将来の量子コンピュータが握手後のDiffie-Hellmanを破った場合でもハンドシェイクの秘密が守られるという性質が含まれます。計算論的モデルでは、PQXDHとTriple Ratchetを合成した構成で、攻撃者の優越確率に具体的な上界を与えました。一方で対象は1対1セッションに限られ、グループ通信、複数デバイス、SPQRの量子回復性、鍵生成処理などは証明の範囲外と論文は明記しています。
仕様が実際のバグを捉えられるかの確認も行われました。Chevalらが過去にlibsignalで発見し、すでに修正済みの2つのバグ――アーカイブ済みセッションでの復号成功時に署名prekeyの秘密を含む状態を保存してしまう「weak state」(修正cd36118)と、X25519ベース鍵の検査欠落により改変した鍵のリプレイで同一共有秘密の第二セッションを作れてしまう「small subgroup」(修正5293caa)――を、修正コミットの逆適用でコードに再導入しました。どちらのケースでも、システムは機械検査された証明でそのバイナリがセキュリティ定理に違反すると示しました。
- 01 仕様の作成
エージェント+人間
セキュリティ目標をLeanの定理と定義に翻訳。レビューエージェントが批判し、人が審査して承認
- 02 バイナリの読み込み
検証基盤
修正なしのRustコードを標準コンパイラでAArch64 Linux向けにビルドし、実行ファイルとAArch64意味論をLeanに読み込む
- 03 証明の生成
proverエージェント群
仕様についての証明を自動生成。仕様の誤りが疑われる場合は人決めのポリシーで修正案を申請
- 04 検査
gatekeeper
Leanカーネルが証明を検査し、comparatorが隔離済み仕様と主張の一致を確認して受理
論文サイトFigure 1の説明と§2に基づく。仕様はエージェントが編集できず、修正はcriticの審査と人間の承認を経る。
「これまでの形式検証はコードのより小さな部分に限られてきましたが、Google DeepMindのアプローチは大きな拡張を可能にします。AIエージェントで動くコードを妥当なLeanの定理に翻訳することは大きなブレークスルーです。AI駆動のセキュリティ脅威が拡大するなか、Signalプロトコルの実装を厳密に検証できたことで、コードのプライバシー保証への確信がさらに高まります。」
While prior formal verification focused on smaller portions of the code, Google DeepMind's approach enables significant expansion. Using AI agents to translate live code into valid Lean theorems is a major breakthrough. As AI-driven security threats grow, rigorously verifying the Signal protocol implementation gives us even greater confidence in our code's privacy guarantees.
成果は公開されています。GitHubリポジトリgoogle-deepmind/code-verificationにLeanの開発一式(記号モデルと計算論的モデルの両方の証明、AArch64意味論、libsignal v0.105.4+SPQR v1.6.0のソース、Paper-to-codeマップ)があり、Apache 2.0(Copyright 2026 Google LLC)で公開、Lean 4.34.0とRust 1.98.1のバージョンがピン留めされています。リポジトリは2026年10月26日に作成され、最終更新は発表当日の2026年11月10日です。仕様の執筆はGemini 4 CarbonとClaude Opus 5.5を動力とするエージェントの往復で進めたと論文は記しています。
証明されたのは、対象バージョン(libsignal v0.105.4/SPQR v1.6.0)を特定の構成(AArch64 Linux、musl静的リンク、libsignal-cliハーネス)でビルドした1対1セッションのコードで、Signalアプリ全体が無欠陥という意味ではありません。暗号プリミティブの安全性は契約で仮定しており、結果は仕様とAArch64意味論、Leanカーネルが正確であることに依存します。約650万行はエージェントが生成した証明コードであり、人の仕様審査を不要にしたわけではなく、第三者による独立した再検証はまだ公表されていません。モデル使用量や計算コスト、仕様作成・監査の人間工数の開示もまだです。
出典
- Introducing AlphaProof Code: a breakthrough in verifying complex software at depth(Google DeepMind公式ブログ、2026-11-10)発表日(BlogPostingのdatePublished 2026-11-10T12:00Z)、AlphaProof Codeの分業方式、Gemini Carbon動力のエージェント群による証明、約1%だけ人の再確認、4週間、修正済み2バグ再導入での安全性違反の機械証明、Ehren Kret氏(Signal CTO)の声明、研究チーム・Signal側フィードバックの謝辞
- Verifying Signal's Security at the Machine-Code Level(AlphaProof Code論文サイト、2026-11-10確認)約650万行のLean証明と約26,000行の信頼対象(仕様約18,000行+AArch64意味論等約8,000行)、libsignal v0.105.4+spqr v1.6.0の1対1セッション、rustc 1.98.1によるAArch64 Linux・musl静的リンクのビルド、検証コード約560KB・約14万命令、証明内訳(530万+約86万+約35万+14万+7万行)、5人×4週間、記号モデル10定理と計算論的モデルの優越確率上界、2つの再導入バグ(weak state・cd36118/small subgroup・5293caa)、対象外範囲、仕様執筆のGemini 4 CarbonとClaude Opus 5.5、gatekeeper・comparatorの仕組み
- google-deepmind/code-verification(GitHubリポジトリ、Apache 2.0、2026-11-10確認)証明・仕様の公開、READMEのApache 2.0(Copyright 2026 Google LLC)とライセンス節、Lean 4.34.0/Rust 1.98.1のピン、リポジトリ構成(Computational/Symbolic/LibsignalBinary/arm64-semantics/third_party)、作成2026-10-26・最終push 2026-11-10
出典の確認日 2026.11.10