まず、ここだけ

  • DeepMindのPushmeet Kohli氏が、Signal端末の機械語で主要安全性質の形式証明を発表
  • 広く使われるプロトコルの本番コードをこの深さまで検証したのは、AIの有無を問わず初めて
  • AlphaProof CodeとGemini Carbonで約1カ月、仕様と検証成果物も公開して他者が再利用可能に

端末の機械語まで、Signalの安全性を数学的に証明

広く展開されたプロトコルの本番コードが、この深さまで形式検証されたのは初めてだ

2026年11月10日、Google CloudのチーフサイエンティストでDeepMind VPのPushmeet Kohli氏(@pushmeet)がXで発表した。対象はSignalの通信プロトコルで、端末上の機械語における主要な安全性質を形式証明したという。投稿は表示60万1108、いいね5845、ブックマーク2261、リポスト703に達した。

何十年かかるはずの検証を、約1カ月でやり切った理由

形式検証はより高い安全基準を与えるが、極めて複雑で時間がかかり、多くの場合は非現実的と見なされてきた

Kohli氏は、形式検証は高い安全基準を与える一方、極めて複雑で時間がかかるため多くの場合は非現実的と見なされてきたと指摘する。同種の取り組みはチーム累計で何十年もかかりうる、というのがこれまでの常識だった。対象をデバイス上の実コードまで下ろした点も、机上の仕様確認とは違う。

項目内容
検証対象Signalメッセージングプロトコルの端末上で動く機械語
手法AlphaProof Code(Gemini Carbonなどを含むLLM上のエージェント型枠組み)
達成期間約1カ月(従来はチーム累計で何十年規模もありうる)
主張する位置づけ広く使われるプロトコルの本番コードをこの深さまで検証した初の事例

医療機器や電力網へつなぐ公開と、研究の原点

重要なシステムが、防護が機能するという数学的証明付きで出荷される未来の土台になる

Kohli氏はこの成果を、現代のサイバー脅威の速度と規模に対抗する力の増幅器だと位置づける。医療機器のファームウェアから電力網のソフトウェアまで、防護が機能するという数学的証明付きで出荷される未来の土台になると述べ、形式仕様と検証成果物を公開した。詳細は https://deepmind.google/blog/formal-verification-signal-protocol にある。

  • 研究の起点は20年以上前、複雑なソフトウェアの一貫性検査に取り組むインターン時代
  • 中心メンバーはSwarat Chaudhuri、Andrew Ferraiuolo、Anton Kovsharov、Tej Chajedの各氏
  • ほかSam Schlesinger、Karn Seth、Jonathan Katz、Charles Suttonの各氏が参画
  • Signalチームとの共同にも謝意を示した
Signal形式検証の公開ページ元のページを別タブで開いて確認できます
『Signal形式検証』公式ページ・関連リンクを開く ↗

話題の元投稿

作者の投稿や紹介を、X で確認できます。

参考リンク

  1. Signal形式検証 関連ソース (1)x.com
  2. Signal形式検証 公式・公開ページdeepmind.google