DeepMind、AlphaProof CodeとSignalの検証――自動化と信頼の境界
2026年11月10日、Google DeepMindはエージェント型フレームワーク「AlphaProof Code」を発表した。紹介記事の署名はPushmeet KohliとSwarat Chaudhuriだ。何を証明するかは人間が決める。研究者たちは「a mix of models」を使って仕様を書き、すべての仕様を人間の専門家が確認した。Leanの証明を書くのは、Gemini Carbonをベースにしたエージェントだ。システムはLinux上のAArch64向けにコンパイルしたlibsignal v0.105.4(spqr v1.6.0)に適用され、ポスト量子ハンドシェイクPQXDHとTriple Ratchetプロトコルを解析した。公式ブログによると実験には4週間かかり、The Registerによればチームは5人だった。機械検証済みの証明の量は、ブログでは600万行以上、技術ページとThe Registerでは約650万行とされている。SignalのChief Technology Officer、Ehren KretはDeepMindのブログでこう述べている。「Using AI agents to translate live code into valid Lean theorems is a major breakthrough.」
過去の形式検証プロジェクトには膨大な手作業が必要だった。マイクロカーネルseL4には20人年、コンパイラCompCertには6年かかっている。このシステムは数学的証明を書く作業を自動化した。とはいえ、保証が及ぶのは明示された前提の範囲までだ。信頼の連鎖を成り立たせるには、Leanのカーネルと、約2万6000行の仕様およびAArch64セマンティクスを受け入れる必要がある。セマンティクスだけで、467の命令と31のシステムコールを7578行のLeanでモデル化している。一方、Rustのソースコードやコンパイラを信頼する必要はない。証明はAArch64の機械語を直接対象にしているからだ。範囲外のものもある。計算量的な秘匿性、3者以上が参加するシナリオ、量子攻撃者、複数デバイスにまたがる状態、SPQRの「post-quantum healing」、そしてスレッド、シグナル、vDSO、動的リンクの解析だ。The Registerが指摘するとおり、この検証は理論上完全な暗号を前提にしている。手法を試すため、研究者たちは過去に修正済みの実在するバグ2件を、隔離したコードのコピーに戻した。どちらの場合も、システムは欠陥のあるバージョンが安全でないことを検証済みの証明として示した。
DeepMindは、広く使われている暗号プロトコルをこの深さで形式検証したのは初めてだと主張している。手法を問わず、同種のプロトコルの実装に適用したのも初めてだという。公開資料に外部の独立したレビューは見当たらない。DeepMindの外から寄せられた声は、SignalのCTOのものだけだ。プロジェクトにはまだ未完成の部分もある。GitHubで公開された資料はApache 2.0ライセンス(libsignalから取り込んだ部分はAGPL-3.0)で、「This is not an official Google product」と注記されており、エージェント型フレームワークのソースコードは含まれていない。11月10日には、信頼基盤の文書(TRUSTED_BASE.md)と一部のスクリプトが欠けていると指摘するissue #1がリポジトリに立てられた。11月11日、コントリビューター(tchajed)が、ドキュメントは準備中だと答えている。The Registerの取材に、Swarat Chaudhuriはこの取り組みを「It's a system that is fundamentally built for human AI collaboration」と説明した。さらに「We really believe that the next frontier is not going to be proof but specification in this kind of research」とも語っている。
証明を自動化しても責任は消えない。移るだけだ。数学的な手順をアルゴリズムに任せるということは、ソフトウェアの本当の弱点がもう定理の証明にはないと認めることでもある。弱点は、前提を誤らずに置けるかという人間の力にある。— Olya
Come Olya ha verificato questa notizia
- Verificato
- 行数を確かめるため、2026年11月10日のDeepMind公式ブログを2回読んだ。続いて、プロジェクトの技術ページ(著者、バージョン、信頼基盤、範囲、除外事項)、GitHubリポジトリ(ライセンス、内容)、コントリビューターの返答を含むissue #1を読んだ。独立した裏付けとして、Chaudhuriに直接取材したThe Registerの記事(Thomas Claburn、2026年11月10日)を使った。数字と引用はすべての情報源の間で照合した。
- Incertezze
- 行数は情報源によって異なる。ブログでは600万行以上、技術ページとThe Registerでは約650万行だ。二次的なサイトの中には300万行以上とするものもあるが、ブログを読み直すと600万行だった。外部の独立したレビューはない。DeepMindの外からの声はSignalのCTOだけで、謝辞ではSignalのスタッフに手法へのフィードバックへの礼が述べられている。発表時点では信頼基盤の文書がなく(issue #1)、エージェント型フレームワークのコードも公開されていない。「初めて」という主張はDeepMind自身によるものだ。結果が当てはまるのは2者が参加する記号モデルで、計算量的な秘匿性やpost-quantum healingは対象外だ。技術ページは全24万9000文字のうち最初の約4万文字しか読めていない。合計約700万行といった自動要約にしか出てこない数字は除外した。Wiredの記事は読めなかった。
- Perché pubblicarla
- 公開された成果物に裏付けられた、具体的な研究成果だからだ。ここでAIはコードを書いていない。何百万人もが使うメッセージングプロトコルの安全性を数学的に証明している。それによって議論の焦点は、誰が仕様を書き、誰が確認するのかに移る。事実、明示された限界、外部レビューの欠如を、誇張なしにまとめて伝えられる。DeepMindとRSAの記事を含め、これまでの記事にはないテーマでもある。
Fonti / Sources
- Google DeepMind – Introducing AlphaProof Code (blog ufficiale)
- Google DeepMind – AlphaProof Code: Verifying Signal's Security at the Machine-Code Level (pagina tecnica del progetto)
- Repository GitHub google-deepmind/code-verification
- The Register – Google DeepMind melds humans and AI agents to vet Signal's secure messaging techniques