Home · Technology · Nov 16 archive

Google DeepMind's AI Validates Signal's Encryption Protocol

Confirmed

Technology Desk

In Short: Google DeepMind researchers used AI to produce a machine-checked mathematical proof that Signal's encryption code behaves as designed, marking a first for a widely deployed cryptographic protocol.

Google logo
Photo: Google INC / Wikimedia Commons (Public domain)

Google DeepMind researchers announced they have used AI agents to produce a machine-checked mathematical proof that the encryption code behind Signal's messaging protocol behaves as designed, a result the lab frames as an early step toward software whose security can be demonstrated rather than merely tested.

The team used a new AI framework called AlphaProof Code to verify the Signal protocol down to the machine-code level, establishing that its underlying code behaves as intended.

In a test of the system, the team reintroduced two bugs that had previously been found and fixed in Signal's code, demonstrating the tool's ability to identify these issues.

The framework produced proofs showing the altered software was insecure, and it likewise failed to verify older Signal versions containing known vulnerabilities.

This marks the first time AI has been employed to verify a widely deployed cryptographic protocol at such depth, addressing a long-standing challenge in cybersecurity.

The process began with researchers and AI agents translating Signal’s security goals into formal mathematical specifications.

The researchers demonstrated the effectiveness of the tool by reintroducing two bugs that had previously been found and fixed in Signal's code, showing that the tool could identify these issues.

The AI wrote more than six million lines of machine-checked Lean proof, according to the main text of DeepMind’s announcement.

The work, announced in a DeepMind blog post on Monday, marks the first time a widely deployed cryptographic protocol has been formally verified down to the exact code running on people’s devices, by AI or by any other method.

The researchers are releasing the specification and proof they developed for the Signal protocol analysis to aid other formal verification work.

Google DeepMind researchers used agentic AI to mathematically prove, or “formally verify,” a number of the Signal protocol’s key cryptographic guarantees—a landmark development for the widely used cryptography and AI itself.

The framework demonstrated its robustness by successfully identifying insecurities in isolated versions of Signal’s code containing reintroduced, previously fixed bugs.

What this adds

Google DeepMind researchers used a new AI tool called AlphaProof Code to mathematically prove several key cryptographic guarantees of the Signal protocol, the encryption system behind Signal, Google Messages and WhatsApp.

The framework covered Signal's post-quantum PQXDH handshake and Triple Ratchet, validating the design's forward secrecy, authentication, post-compromise security and handshake secrecy.

The researchers demonstrated the effectiveness of the tool by reintroducing two bugs that had previously been found and fixed in Signal's code, showing that the tool could identify these issues.

The work involved scanning the Signal encryption protocol for vulnerabilities using Google DeepMind’s new AI framework called AlphaProof Code.

Background

Google DeepMind researchers used AI to produce a machine-checked mathematical proof that Signal's encryption code behaves as designed, marking a first for a widely deployed cryptographic protocol.

Google DeepMind researchers used AI to produce a machine-checked mathematical proof that Signal's encryption code behaves as designed, marking a first for a widely deployed cryptographic protocol.

What's confirmed

What's still developing

Sources