Security

Google DeepMind says AlphaProof Code formally verified selected Signal protocol guarantees in the libsignal code in four weeks, with millions of lines of Lean proof and no new flaws found in the parts covered; the scope is limited and the line count varies by source

DeepMind says AlphaProof Code formally verified selected Signal guarantees in libsignal in four weeks. It covers core crypto code, not the whole app.

By ·

On November 10, 2026, Google DeepMind announced AlphaProof Code, a multi-agent framework that it says formally verified selected security guarantees of the code behind the Signal protocol, down to machine instructions, in about four weeks. The proofs are written in Lean and checked by machine. The work covers the core cryptographic code in libsignal, not the Signal app, and several figures differ between outlets.

The essentials

What a formal proof does and does not give

A machine-checked proof shows that code meets a written specification. If the specification is wrong or incomplete, the proof says nothing about the missing case, which is why humans reviewed every specification. StartupHub puts it as: the prover is fast and the specification becomes the security decision.

Why it matters, and caution

Formal verification has usually been too costly for production cryptography; doing it in four weeks would change that, if it scales at a workable cost, which remains open. The Signal protocol also underpins Google Messages and, in modified form, WhatsApp. We read the announcement extract and relays, not the proofs. Not a security audit.

What is not established

Summary table

Summary table
PointWhat is stated as of November 7, 2026Source
AnnouncedNovember 10, 2026, by Google DeepMindGoogle DeepMind
Time takenAbout four weeksDealroom (WIRED relay)
Proof sizeOver three million lines of Lean per DeepMind; over six million per StartupHubStartupHub
FindingsNo new vulnerabilities in the covered portionsDealroom (WIRED relay)
ScopeCore cryptographic code, not the full app; low-level primitives assumedShiftDelete

FAQ

Is Signal now proven secure?

No. Selected guarantees of the core protocol code were verified against specifications, with assumptions; the whole app was not covered.

How many lines of proof?

DeepMind’s post says over three million lines of Lean; two outlets report six million or more. We could not reconcile them.

Will the proofs be public?

DeepMind says it will release the specification and verification artifacts for others to use.

Method and limits

Sources checked on November 10, 2026: Google DeepMind’s post (extract), Dealroom, StartupHub, ShiftDelete, Startup Fortune and RuntimeWire, read as search extracts; the Lean proofs and WIRED’s article were not read directly. Not a security audit.

Sources

Spotted an error in this article? Report it · Our corrections policy

OrigoTech logo

New: the app iPhone & iPad

OrigoTech is now an iPhone and iPad app

Read the articles natively, with “New” markers on unread ones, local search and offline reading of what you have already loaded. Free, no account, iOS 17 or later; ads appear between articles.

Rekha icon: a house drawn in a single stroke

From the same author Self-promotion

An Eulerian path, drawn with your finger

Rekha, the iPhone game by OrigoTech's author: connect every dot in a single stroke without tracing the same link twice, across 500 drawings that are all solvable.

The OrigoTech newsletter

A sourced weekly digest of AI tool news.

Read next