DeepMind formally verified key Signal protocol guarantees
First merged summary.
Google DeepMind's AlphaProof Code formally checked key Signal cryptography in four weeks and found no new flaws in the portions examined.
Google DeepMind used an agentic framework, AlphaProof Code, to mathematically prove several cryptographic guarantees of the Signal protocol in a four-week proof of concept. The work covered the on-device cryptographic core used by Signal, Google Messages, and WhatsApp, not the entire Signal mobile app, and found no new vulnerabilities in the portions examined. Gemini Carbon agents produced more than six million lines of Lean after experts reviewed the security specifications, and about one percent of the codebase was flagged for human audit. On older Signal versions, the system identified known, long-fixed flaws; according to The Decoder, two bugs planted for testing were caught immediately. Researchers are releasing the specification and proof. DeepMind says it plans later use on power grids and medical devices through systems such as CodeMender.
- The four-week proof of concept did not verify the entire Signal app.
- Gemini Carbon agents wrote more than six million lines of Lean.
- About one percent of the codebase was flagged for human review.
- Older Signal versions with known fixed bugs failed verification.
- Two deliberately planted test bugs were caught immediately, The Decoder reports.
- Researchers are releasing the specification and proof.
What each outlet adds
beyond the shared facts- Ars TechnicaNo new flaws found; older versions failed; proof to be released.
- The DecoderSix million Lean lines, planted bugs, and CodeMender plans.
- Schneier on SecurityExperts reviewed every formal specification before proofs began.
- Vendors
- GoogleGoogle DeepMind
- Organizations
- Google DeepMind
- AI models
- AlphaProof CodeGemini Carbon
Coverage
oldest first · one row per article · UTCDeepMind formally verifies parts of the Signal protocol with AlphaProof Code
A four-week proof-of-concept found no new flaws in the portions checked and correctly flagged known bugs in older Signal versions.
DeepMind AlphaProof Code verified Signal's crypto core in four weeks
Gemini Carbon agents wrote over six million Lean lines and sent about one percent of the code to human review.
DeepMind formally verifies Signal protocol guarantees with AI
In a four-week proof of concept, Gemini Carbon agents produced over six million lines of Lean and re-found only already-fixed bugs.