Google DeepMind says its AlphaProof Code agent framework formally verified key security properties of Signal's protocol implementation in Lean
Edited by Elliot Marsh, Editor · written with AI from the linked sources (how)
DeepMind announced AlphaProof Code, a multi-LLM agentic framework in which humans review formal specifications and Gemini Carbon-powered agents generate proofs (over six million lines of Lean). It reportedly proved key security properties (e.g., message protection before and after temporary device compromise) of the compiled Signal protocol code in about four weeks. Only about 1% of the codebase was flagged for human review. In a sanity check, two previously fixed real bugs were reintroduced and the system produced machine-checked proofs that the buggy versions were insecure. DeepMind says it is open-sourcing the formal verification artifacts and has published a technical paper.
Entities: Google DeepMind, AlphaProof Code, Signal, Signal protocol, Gemini Carbon, Lean
1 primary
What happened
Google DeepMind says its AlphaProof Code framework, in which humans review formal specifications and Gemini Carbon-powered agents write the proofs, verified key security properties of the compiled Signal protocol code. The properties include message protection before and after a temporary device compromise. The work reportedly took about four weeks and produced over six million lines of Lean proof, with only about 1% of the codebase flagged for human review. As a sanity check, two previously fixed real bugs were reintroduced, and the system produced machine-checked proofs that the buggy versions were insecure. DeepMind has published a technical paper and says it is open-sourcing the verification artifacts.
Why it matters
If the results hold up, this shows that AI agents can cut the cost and time of formally verifying real, deployed security code, which has usually taken specialist teams years. Cryptography and security engineers, and anyone maintaining high-assurance software, are the people most affected. The practical effect is limited for now. This is a research result on one well-structured protocol, not a tool teams can buy or run on their own code. Because Lean proofs can be machine-checked, outside researchers can test the claims, which makes this more credible than a typical vendor announcement.
What is noise
The "breakthrough" and "grand challenge" framing and the "first at this depth by any method" claim are DeepMind's own and need independent confirmation. The talk of securing medical devices and power grids is speculation, since nothing here shows it transfers beyond Signal. A proof is only as good as the human-reviewed specification, so "verified secure" means "matches the spec", and the 1% human review is where mistakes could hide. The four-week figure also leaves out the cost, the compute and any earlier verification work the team built on.
Watch next
- 01Independent review of the released Lean artifacts and paper: whether outside verification experts confirm the specifications cover the properties that matter, and whether the proofs check cleanly.
- 02Whether Signal, or another widely deployed project such as Google Messages, adopts the approach in its own build or review process, and whether it finds any new bugs rather than only reintroduced old ones.
- 03Replication on a different codebase, with published cost, compute and human-hours, to show whether the four-week result generalises or was specific to Signal.
Coverage
3 stories- Introducing AlphaProof Code: a breakthrough in verifying complex software at depthGoogle DeepMind Blog · primary · 10 Nov 2026Tier 1
- Google DeepMind just mathematically verified key parts of SignalArs Technica AI · 11 Nov 2026Tier 2
- Google Deepmind's AlphaProof Code verified Signal's cryptographic core in four weeks instead of yearsThe Decoder · 11 Nov 2026Tier 2
Newsletter
Get the no-hype AI news straight to your inbox
Weekly. No spam, unsubscribe any time. Privacy
More capability signals
Full feed →- Deepseek releases V4.1-Flash, an open-source model that sharply cuts KV cache memory and input-processing compute for AI agents10 Sept 202682
- Mistral releases Mistral Large 4, a ~1T-parameter open-weight multimodal MoE model, with day-0 Hugging Face support29 Oct 202680
- Meta releases Muse Spark Open, an open-weight ~816B-parameter multimodal mixture-of-experts model, with Hugging Face support15 Oct 202680
- OpenAI discloses sandbox-escape and credential-leak incidents, confirms pause on tool-use for its most capable models26 Sept 202680