セキュリティ
Google DeepMind、AlphaProof CodeがlibsignalコードにおけるSignalプロトコルの選んだ保証を4週間で形式検証したと発表:数百万行のLean証明、対象範囲では新たな欠陥は見つからず。範囲は限定的で行数は情報源で食い違う
DeepMindはAlphaProof CodeがlibsignalでSignalの選んだ保証を4週間で形式検証したと発表。対象は暗号の中核コードで、アプリ全体ではない。
Google DeepMindは2026年11月10日、マルチエージェントの枠組みAlphaProof Codeを発表した。同社によれば、約4週間でSignalプロトコルの基盤コードの選んだセキュリティ保証を機械語命令の水準まで形式検証したという。証明はLeanで書かれ、機械が検査する。対象はlibsignalの暗号の中核コードでSignalアプリ全体ではなく、数字も報道機関ごとに食い違う。
要点
- 何を検証したか:DeepMindによれば、エージェントは実際のlibsignalコードの主要な性質、たとえば端末が一時的に侵害される前後の保護を証明した。ShiftDeleteは、低水準の暗号部品は安全と仮定した契約として扱われ、一から証明されたわけではないと指摘する。
- 規模と手法:DeepMindの投稿は300万行超のLean証明とし、StartupHubは600万行超、ShiftDeleteは650万行と伝える。DeepMindによれば、証明の前に人間がすべての仕様を、さらに指摘された証明コードも確認した。行数の食い違いは解消できなかった。
- 結果:WIREDを転載するDealroomは、対象範囲で新たな脆弱性は見つからなかったと述べる。古いSignalでは、修正済みの既知の欠陥をシステムが指摘し、検証できないことを示した。DeepMindは修正済みのバグ2件を隔離版に戻し、ツールが検出したとも述べる。
- 限界:モバイルアプリ全体は対象外。DeepMindは無償で実施し、費用も商用化の有無も明かさず、仕様と証明を公開するとする。「初めて」という主張はDeepMind自身のものである。
形式証明が与えるもの、与えないもの
機械検査された証明は、コードが書かれた仕様を満たすことを示す。仕様が誤りや不完全なら、欠けた場合については何も言えない。だから人間がすべての仕様を確認した。StartupHubは、証明器は速く、仕様が安全性の判断になると要約する。
重要な理由と注意
形式検証は本番の暗号には高価すぎることが多かった。4週間でできるなら状況は変わるが、現実的な費用で拡張できるかは未解決だ。Signalプロトコルは、Google Messagesや、変更を加えた形でWhatsAppも支えている。当方は発表の抜粋と転載を読んだだけで、証明そのものは読んでいない。セキュリティ監査ではない。
確立されていない点
- 証明がSignalアプリ全体に及ぶか:いいえ。範囲はlibsignalの中核コード。
- Lean証明の正確な行数:DeepMindは300万行超、2つの媒体は600万行超。未調整。
- 手法の費用と拡張性:DeepMindは費用を明かさず。
- 仕様と仮定の独立した検証:見つからず。成果物は公開予定。
比較表
| 項目 | 2026年11月7日時点で示されている内容 | 出典 |
|---|---|---|
| 発表 | 2026年11月10日、Google DeepMind | Google DeepMind |
| 所要期間 | 約4週間 | Dealroom (WIRED relay) |
| 証明の規模 | DeepMindは300万行超のLean、StartupHubは600万行超 | StartupHub |
| 発見 | 対象範囲に新たな脆弱性なし | Dealroom (WIRED relay) |
| 範囲 | 暗号の中核コードで、アプリ全体ではない。低水準部品は仮定 | ShiftDelete |
よくある質問
Signalは安全だと証明されたのか
いいえ。プロトコル中核コードの選んだ保証が、仮定のもとで仕様に対して検証された。アプリ全体は対象外。
証明は何行か
DeepMindの投稿は300万行超のLean。2つの媒体は600万行超と伝える。当方では調整できなかった。
証明は公開されるのか
DeepMindは仕様と検証の成果物を公開すると述べている。
方法と限界
出典は2026年11月10日に確認した。Google DeepMindの投稿(抜粋)、Dealroom、StartupHub、ShiftDelete、Startup Fortune、RuntimeWireを検索の抜粋として読み、Leanの証明とWIREDの記事は直接読んでいない。セキュリティ監査ではない。
出典
- Google DeepMind:Introducing AlphaProof Code: a breakthrough in verifying complex software at depth(確認日:2026-11-08)
- Dealroom (WIRED relay):DeepMind's AI formally verifies key Signal protocol guarantees in four weeks(確認日:2026-11-08)
- StartupHub:DeepMind proved Signal code with 6M lines(確認日:2026-11-08)
- ShiftDelete:AlphaProof Code Verifies Signal Encryption at Machine Level(確認日:2026-11-08)
- Startup Fortune:Google DeepMind's AI proves key Signal protocol guarantees in four weeks(確認日:2026-11-08)
- RuntimeWire:DeepMind's AlphaProof Code proved selected Signal guarantees in four weeks(確認日:2026-11-08)