Signum
Feed
Useful signal10 Nov 2026high confidence

Google DeepMind says its AlphaProof Code agent framework formally verified key security properties of Signal's protocol implementation in Lean

Edited by · 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.

CapabilityInfrastructureAdoption

Entities: Google DeepMind, AlphaProof Code, Signal, Signal protocol, Gemini Carbon, Lean

71Useful signal
3 sources
1 primary
Was this useful?
01

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.

02

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.

03

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.

04

Watch next

  1. 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.
  2. 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.
  3. 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

Newsletter

Get the no-hype AI news straight to your inbox

Weekly. No spam, unsubscribe any time. Privacy

More capability signals

Full feed →