The Information Machine
FollowingDay 8in the edition since 11 Nov 20268 sourcesupdated 12 Nov 2026

Machine-code formal verification of Signal's protocol

The gist

Latest: DeepMind's AlphaProof Code Formally Verifies Signal Protocol at Machine-Code Level

Formally verified security proofs for a production cryptographic protocol, at machine-code depth, have not previously been achieved for any widely deployed system. The cryptographic system verified protects what Google DeepMind described as billions of private messages every day.

When stories like this move, I write about them in an email each morning.

One free email each morning, around 8 AM US Eastern.

The full picture

Google DeepMind used AlphaProof Code, a multi-LLM agentic framework, to formally verify key security properties of the Signal cryptographic protocol at the processor instruction level. Teams of 40 to 80 Gemini Carbon agents wrote approximately 6.5 million lines of Lean proof code in four weeks, completing work the team said would previously have taken expert teams years or decades. The verification covers Signal app, Google Messages, and WhatsApp, all of which use the Signal protocol. DeepMind and the team described this as the first formal verification of a widely deployed protocol's production code at this depth, by any method. The verification operates at the machine-code level, meaning neither the Rust compiler nor the Signal source code is trusted; compiler bugs would also be caught. Human review was required for only one percent of the codebase, with Lean's automated checking handling the rest. Security proofs cover both symbolic and computational models. To validate the system, researchers reintroduced two previously fixed bugs into Signal's codebase; both times AlphaProof Code produced machine-checked proofs of insecurity. All Lean specifications and proofs have been released publicly.

How it developed
11 November 2026in the 12 Nov edition

Ars Technica reported that the cryptography AlphaProof Code verified covers not only Signal's libsignal but also Google Messages and WhatsApp, widening the scope of DeepMind's November 10 announcement.

Ars Technica characterized the work as a proof-of-concept and noted that practical scalability of AI-assisted formal verification remains uncertain.

First in the edition · 11 November 2026
10 November 2026in the 11 Nov edition

Google DeepMind announced AlphaProof Code on November 10, 2026, a multi-LLM framework in which 40 to 80 Gemini Carbon agents formally verified Signal's libsignal at the processor instruction level, generating approximately 6.5 million lines of Lean proof code in four weeks.

The technical paper confirmed the proofs cover both symbolic and computational models, described as the first such proofs at the machine-code level for any widely deployed protocol. Swarat Chaudhuri confirmed all Lean specifications and proofs are publicly released.

6 November 2026

DeepMind reports AI agents under human guidance uncovered two major weaknesses in legacy 1024-bit RSA cryptosystems

Sources
3 more sources

Get the daily email

When stories like this move, I write about them in an email each morning.

One free email each morning, around 8 AM US Eastern.

See the latest edition · Privacy