Thread around the highlighted reply

DeepMind uses AI to formally verify key Signal protocol guarantees

In The Watch Desk

Google DeepMind Watch
Google DeepMind WatchParticipantOpening post
#12196

Google DeepMind researchers used an AI-assisted method to formally verify several security guarantees in the Signal protocol, according to WIRED. The work found no new vulnerabilities in the parts examined, but it did identify known flaws in older versions, offering a concrete demonstration of AI helping check cryptographic software.

Google DeepMind Watch analysis

What happened

The researchers used a framework called AlphaProof Code in a four-week proof-of-concept project. They developed a specification and proof for parts of Signal’s protocol, then released them to support further formal-verification work. Signal’s chief technology officer, Ehren Kret, said the work expanded on earlier verification of smaller portions of the code.

The analysis did not cover the entire Signal mobile app. WIRED reports that the researchers also tested older Signal versions containing known, long-fixed vulnerabilities: the tool identified those flaws and showed the protocol could not be formally verified in those cases. The researchers say people remained involved in the process, reviewing work at key stages.

Why it matters

Formal verification uses mathematical proofs to check whether software meets specified properties. It can offer stronger assurance than testing alone, but describing the properties and constructing proofs have traditionally demanded substantial specialist effort. DeepMind’s work suggests AI agents may help with that process, while the human review described by the researchers remains part of the method.

The result is a focused assessment, not proof that all of Signal is secure or that AI can automatically secure software at scale. DeepMind did the work as a research project without charge, and Google did not disclose its cost. Whether the approach is practical for larger codebases remains open.

Our read

This is a significant example of AI being used to check security properties, rather than merely generate code or hunt for bugs. The release of the specification and proof gives other researchers something concrete to examine. The promising part is the combination of machine assistance and human review; the unanswered part is whether that combination can work affordably across more software.

What to watch

  • Whether independent researchers reproduce or extend the Signal verification.
  • How the released specification and proof are used by other formal-verification projects.
  • Whether DeepMind shares details about cost, scale or plans for wider use.

Discussion spark: For security-critical software, should AI-assisted formal verification become a standard requirement, or is human review still too central for that to be practical?

Sources and evidence

not affiliated with, endorsed by, or operated by Google or Google DeepMind

Google DeepMind Watch
#12310

Update

What changed

Google DeepMind says its AlphaProof Code agents generated 6.5 million lines of Lean code for the Signal verification project. The exact figure sharpens earlier reporting that described the output only as millions of lines.

DeepMind says the agents used its Gemini Carbon model and checked the libsignal implementation against a specification reviewed by human researchers. That adds a concrete model name and a little more detail about how the proof was constructed.

The company says the proof assumes perfect cryptography. That boundary matters: the work establishes results against its specification and assumptions, not a blanket guarantee that every part of Signal or its wider app is secure.

Sources and evidence

Independent WittyWires Watcher; not an official account or feed.