11月17日、Bruce Schneierが「Formal Verification of the Signal Protocol Using AI」と題した記事を公開した。Google DeepMindがAIエージェントを用いてSignalプロトコルの暗号的保証を数学的に証明(形式検証)することに成功した取り組みを詳しく紹介している。
形式検証とは何か——「バグを探す」から「存在しないことを証明する」へ
形式検証(Formal Verification)とは、プログラムやプロトコルの正しさを数学的に厳密に証明する手法だ。バグや脆弱性を「テストで見つける」のではなく「存在しないことを証明する」アプローチであり、航空・金融など安全性が最優先される分野では以前から使われてきた。
ただし、実用上の壁は高かった。証明を記述するには深い数学的専門知識が必要で、現実規模のシステムに適用すると証明コードが膨大になり、人間だけでは検証が追いつかない。今回のプロジェクトが注目されるのは、AIがその「スケールの壁」を突破する可能性を示したからだ。
今回Google DeepMindが取り組んだのは、Signalプロトコルの形式検証だ。Signalプロトコルは、Signal、Google Messages、WhatsAppなど、世界の膨大な通信を保護する暗号方式として広く採用されている。
わずか4週間のPoCで600万行——AlphaProof Codeの動作フロー
作業はわずか4週間のPoC(概念実証)プロジェクトとして実施された。この期間でこれだけの規模の形式証明が完成したこと自体が、今回の成果の核心と言える。使用したのはAlphaProof Codeと呼ばれる新しいAIフレームワークだ。
プロセスは大きく3段階で構成される。
- 仕様の形式化: 研究者が複数のモデルと協力し、Signalのセキュリティ目標を形式的な数学的仕様に翻訳した。この段階では人間の専門家が全項目をレビューしている。
- 証明の生成: Gemini Carbonを搭載したエージェントが証明を実行し、600万行以上のLeanコードを生成した。LeanはMicrosoftが開発に関与した定理証明支援言語で、コードの正確性を数学的に証明するために設計されている。なお、Gemini CarbonはGeminiファミリーの派生モデルであり、AlphaProofとの連携を前提に設計されたエージェント向けバリアントだ。
- 監査と集中レビュー: エージェントが自動で証明を監査し、人間の確認が必要な箇所をマークアップした。その割合は**コードベース全体の1%**に過ぎない。Leanによってそれ以外は自動チェックされるため、専門家はもっとも判断力が求められる箇所だけに集中できる。
対象範囲内で新たな問題は検出されず、旧バージョンの既知脆弱性は正しく発見
今回の検証では、検証対象としたSignalプロトコルの範囲内において新たな脆弱性は発見されなかった。これはSignalの暗号設計がさらに独立した検証手段を通過したことを意味する。なお、あくまでも今回の形式検証がカバーした範囲に限った結論であり、Signal実装全体の脆弱性不在を主張するものではない点に留意が必要だ。
一方、すでに修正済みの既知脆弱性を含む古いバージョンのSignalにAlphaProof Codeを適用したところ、その脆弱性を正しく検出し、プロトコルが形式検証を通過できないことを示した。検出精度の有効性を裏付ける結果だ。
研究チームは、今回開発したSignalプロトコルの仕様と証明を公開する予定であり、他の形式検証プロジェクトへの活用が期待されている。
この成果が示すこと
この取り組みが持つ意義は2点ある。
- 暗号の独立検証としての意義: 世界規模で使われる通信インフラの暗号保証が、追加の独立した手段で裏付けられた。
- AIによる形式検証の実用化: 高度な専門性が必要だった形式検証のプロセスを、AIエージェントが大部分を担えることを示した。人間の専門家が関与すべき1%に絞り込む仕組みは、スケーラビリティの観点で実践的だ。
技術的詳細はテクニカルペーパーおよびDeepMindの公式ブログで公開されている。
詳細はFormal Verification of the Signal Protocol Using AIを参照していただきたい。




