Illustration, AI-generated from the story text. Tap a panel to read the story through it.

Google DeepMind said Tuesday that AlphaProof Code, agents built on Gemini 4 Carbon, wrote machine-checked proofs that the compiled libsignal code for Signal's handshake and keeps its security properties, including forward secrecy and recovery after a device is compromised.

DeepMind says the proofs ran past 6 million lines; The Register reports 6.5 million, written by a five-person team with the agents in four weeks, with about 1% flagged for human review. The Register compares that with the roughly 20 person-years spent verifying the seL4 microkernel.

As a test, the team reinserted two real bugs Signal had fixed, and the system proved both versions insecure. DeepMind calls it the first verification of such a protocol's implementation by any method.

The proofs assume the underlying cryptography is perfect. Signal's chief technology officer, Ehren Kret, is quoted in the announcement.
DeepMind's agents formally verify Signal's encryption code with 6.5 million lines of proof in four weeks
Google DeepMind said Tuesday that AlphaProof Code, agents built on Gemini 4 Carbon, wrote machine-checked Lean proofs that the compiled libsignal code for Signal's post-quantum handshake and Triple Ratchet keeps its security properties, including and recovery after a device is compromised. DeepMind says the proofs ran past 6 million lines; The Register reports 6.5 million, written by a five-person team with the agents in four weeks, with about 1% flagged for human review. The Register compares that with the roughly 20 person-years spent verifying the seL4 microkernel.
As a test, the team reinserted two real bugs Signal had fixed, and the system proved both versions insecure. DeepMind calls it the first verification of such a protocol's implementation by any method. The proofs assume the underlying cryptography is perfect. Signal's chief technology officer, Ehren Kret, is quoted in the announcement. SourcesAB
Sources
- AIntroducing AlphaProof Code (Google DeepMind)deepmind.google
- BDeepMind melds humans and AI agents to vet Signal (The Register)theregister.com
This story ran in the Morning Brief of November 10th 2026.