Google DeepMind formally verifies Signal encryption protocol
Summarised from 3 outlets · Updated 11 Nov, 14:45 · Archive
Google DeepMind has used AI to mathematically verify key parts of the Signal encryption protocol in a four-week proof-of-concept project.
Google DeepMind has mathematically verified key cryptographic guarantees of the Signal protocol, the encryption system used to protect communications on Signal, Google Messages and WhatsApp. The four-week project used agentic AI to formally verify parts of the protocol that had not previously been independently validated.
The work demonstrates the capabilities of a new AI framework called AlphaProof Code. Formal verification uses mathematics to check that software functions as intended and does not contain critical vulnerabilities. Traditionally this process has been time-consuming, requiring researchers to describe software characteristics, convert these into formulas, and then develop proofs. AI can significantly reduce the time needed for these steps.
The Signal verification proved elements including the post-quantum handshake and Triple Ratchet, core components of the protocol. However, the analysis was limited in scope and did not formally verify the entire Signal mobile application.
Swarat Chaudhuri, a DeepMind research scientist, told Wired that while the team is excited by the result, substantial work remains. 'There is a long distance to go before we are able to scale this to all the software of the world, and we want to do that,' he said.
AI-aided formal verification is gaining attention as a potential way to improve software security at scale, though questions remain about how practical it will be for widespread use and how effective it can be at securing large amounts of code. DeepMind emphasizes that the Signal verification represents one milestone in a larger process of developing practical formal verification tools.

How it is being reported
- Google DeepMind just mathematically verified key parts of SignalThe four-week project hints that AI could make formal verification far more practical.Ars Technica · 11 Nov, 14:08
- Google DeepMind melds humans and AI agents to vet Signal's secure messaging techniquesPost-quantum handshake and Triple Ratchet get a formal security checkThe Register · 10 Nov, 12:00
- A New AI Tool From Google DeepMind Proved the Signal Protocol Is SecureDeepMind researchers were able to formally verify that the widely used encryption protocol works as intended. Their stretch goal? Do the same for “all the software of the world.”Wired · 10 Nov, 05:01
In this story: Google DeepMind · Signal · Google Messages · WhatsApp · Swarat Chaudhuri
This summary was written by AI from the headlines and standfirsts above, and states as fact only what at least two outlets report. How we use AI · Report a problem · Corrections log
Comments (0)