AIを使ったSignalプロトコルの形式検証

この取り組みは、歓迎すべき進展といえそうです。

Google DeepMindの研究者らが、エージェント型AIを用いて、Signalプロトコルの主要な暗号学的保証の数々を数学的に証明(「形式検証」)しました。広く使われている暗号技術にとっても、AI自体にとっても、画期的な成果です。

この研究は、わずか4週間で実施された一種のプルーフ・オブ・コンセプト(概念実証)プロジェクトです。意義は2つあります。1つは、Signalアプリ、Google Messages、WhatsAppといったプラットフォームで膨大な量の通信を守っている暗号技術について、独立した立場からさらなる裏付けが得られたことです。もう1つは、AlphaProof Codeという新たなAIフレームワークによって、Google DeepMindの形式検証能力が示されたことです。

[…]

DeepMindの分析では、調査対象としたSignalプロトコルの範囲から新たな脆弱性は見つかりませんでした。一方で、既知で、かつ以前に修正済みの脆弱性を含む旧バージョンのSignalにAlphaProof Codeを適用したところ、それらを正しく特定し、プロトコルを形式検証できないことも示しました。研究者らは、他の形式検証の取り組みに役立てるため、Signalプロトコルの分析で作成した仕様と証明を公開する予定です。

別のリンクはこちらです。

詳細は次のとおりです。

まず、研究者らが複数のモデルと協力し、Signalのセキュリティ目標を形式的な数学仕様に落とし込みました。仕様はすべて、人間の専門家がレビューしています。続いて、Gemini Carbonを搭載したエージェントが証明を実行し、600万行を超えるLeanコードを生成しました。Leanは、コードの正確性を数学的に証明するコンピュータ言語です。

さらにエージェントが証明を監査し、人間による再確認が必要な箇所を洗い出しました。その範囲はコードベース全体のわずか1%で、大幅な時間短縮になりました。残りの部分はLeanが自動的に検証するため、専門家は人間の判断が最も重要となる部分にレビューを集中できました。

技術的な論文も公開されています。

翻訳元: https://www.schneier.com/blog/archives/2026/11/formal-verification-of-the-signal-protocol-using-ai.html

本記事は schneier.com の記事を翻訳・要約したものです。