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.
Check your email.
I have sent you a confirmation link. One click and you are in.
Not in your inbox? Look in spam or promotions. If it's there, mark it "Not spam" so future editions land in your inbox.
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.
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.
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.