AlphaProof Code Launch and the Signal Verification Dispute

Episode 1 · DeepMind's AlphaProof Code Formally Verifies Signal Protocol at Machine-Code Level (2026-11-10, 27 posts)

On November 10, Google DeepMind released AlphaProof Code, a formal specification and verification framework built from multiple LLM agents, and announced a milestone: formal verification, at the machine-code level, of Signal's real production cryptographic implementation—the first time AI-driven mathematics has proven key security properties of the actual code of this widely deployed encryption protocol. According to @swarat (a DeepMind team member), the verification was completed in about four weeks, and the team has released the paper and Lean proof code.

Confirmed

• AlphaProof Code is a multi-agent framework for deep formal verification, with the Signal protocol's core cryptographic code as its first project
• The verification was performed at the machine-code level, covering key security properties of the real implementation
• @TortainedPoet30 (original author name @TorturedPoet30) relayed that the system is powered by Gemini Carbon and generated over 6 million lines of related content
• The paper and Lean proof code have both been made public

Why It Matters

• This is the first time AI has completed formal verification at this depth on production code of a widely deployed cryptographic protocol; security community figures like @jedisct1 see it as a major breakthrough for software engineering and cybersecurity
• Formal verification has previously been so costly that verifying production cryptographic code within a reasonable timeframe was nearly impossible; AI agents could dramatically lower that barrier

• DeepMind's AlphaProof Code Formally Verifies Signal Protocol in a Month — sebkrier · 2026-11-10
• DeepMind's AlphaProof Code Formally Verifies Signal Crypto in Four Weeks — TorturedPoet30 · 2026-11-10
• DeepMind's AlphaProof Code formally verifies Signal protocol, an industry first — jedisct1 · 2026-11-10
• DeepMind's AlphaProof Code formally verifies Signal protocol at machine-code level — swarat · 2026-11-10
• DeepMind formally verifies real-world Signal protocol implementation at machine-code level with AlphaProof Code — swarat · 2026-11-10
• DeepMind's AlphaProof Code proves Signal's compiled code secure in 4 weeks, humans review only 1% — javimbuilds · 2026-11-10
• AlphaProof Code: AI agents write proofs, Lean checker gates them — verifying Signal at machine-code level — rohanpaul_ai · 2026-11-10
• AlphaProof Code, again: agents write proofs, Lean kernel gates every output — no need to trust the AI — rohanpaul_ai · 2026-11-10
• DeepMind's AlphaProof Code mathematically verifies Signal's security at machine-code level — LuizaJarovsky · 2026-11-11
• AlphaProof Code: DeepMind agents prove Signal's security with 6.5M lines of Lean — LuizaJarovsky · 2026-11-11
• Gemini 4 Carbon generates 6M lines of Lean proofs to formally verify Signal protocol code — sundarpichai · 2026-11-11
• DeepMind details AlphaProof Code: agentic framework that formally verified Signal's protocol — sundarpichai · 2026-11-11
• DeepMind's AlphaProof Code formally verifies Signal protocol at machine-code level — tianyin_xu · 2026-11-11
• Report: DeepMind agents formally verified Signal's crypto code in four weeks — IgorCarron · 2026-11-11
• DeepMind's AlphaProof verifies Signal protocol code; 7.5M-line Lean release audited — kevrussell · 2026-11-11
• DeepMind's AlphaProof Code formally verifies Signal protocol code in first — luislamb · 2026-11-11
• DeepMind's agentic AI formally verifies Signal encryption protocol in landmark work — jdluk87 · 2026-11-11
• DeepMind's AlphaProof Code formally verifies Signal protocol with 6M lines of Lean proofs — kjgeras · 2026-11-11
• DeepMind's AlphaProof Code Formally Verifies Signal's Protocol, an AI First — roydanroy · 2026-11-11
• DeepMind's AlphaProof Code verifies Signal security with 6.5M lines of Lean proofs at machine-code level — rohanpaul_ai · 2026-11-11

7 more related posts →

Episode 2 · Tegmark: Signal formal verification overhyped, only 80% done (2026-11-12, 2 posts)

MIT's Max Tegmark called Wired's coverage of the formal verification of Signal's protocol exaggerated—only about 80% is complete—and coined "formal-washing" for claiming safety from partial proofs.

• Signal formal verification hits 80%, Tegmark says Wired overstated completion — tegmark · 2026-11-12
• MIT's Tegmark coins 'formal-washing': Signal protocol proof is far from complete — tegmark · 2026-11-12