Google DeepMind's AlphaProof Code Formally Verifies Signal Protocol Guarantees in Four Weeks
Summary
Google DeepMind unveiled AlphaProof Code, an agentic verification framework powered by Gemini Carbon that generated over 6 million lines of Lean to formally verify selected cryptographic guarantees in Signal's shipping protocol code in about four weeks. AI agents audited their own proofs and flagged only ~1% for human expert review; the team reintroduced two previously fixed bugs and the system caught both. DeepMind open-sourced the specification and proofs and framed the work as the first formal verification of a widely deployed cryptographic protocol's implementation.
Shared on Bluesky by 2 AI experts
-
Tim Kellogg @timkellogg.me
Gemini Carbon verified key aspects of the Signal protocol (encrypted chat), demonstrating the use of LLMs as a force multiplier in security note that this wasn’t simply a formal verification of the protocol, they also …
View on Bluesky →
Originally reported by deepmind.google
Read the original article →Original headline: Google DeepMind's AlphaProof Code Formally Verifies Signal Protocol Guarantees in Four Weeks