Google DeepMind (opens in new tab) said Tuesday that it used a new AI framework called AlphaProof Code to mathematically prove, or formally verify, key security properties of libsignal, the reference code for the Signal encryption protocol. The protocol protects messages on the Signal app, Google Messages and WhatsApp, Wired (opens in new tab) reported.
The work covered Signal's post-quantum PQXDH handshake and its Triple Ratchet, checking properties including forward secrecy, authentication and post-compromise security, The Register (opens in new tab) reported. Researchers first turned Signal's security goals into a human-reviewed specification in the Lean proof language, then had AI agents built on Google's Gemini models write proofs that Lean's checker verified against that specification. A team of five did the work in four weeks, according to The Register (opens in new tab).
To test the system, researchers put two previously fixed bugs back into older Signal code, and the framework showed that the altered software was insecure, Axios (opens in new tab) reported. Wired (opens in new tab) said the analysis found no new vulnerabilities in the parts it examined. "As AI-driven security threats grow, rigorously verifying the Signal protocol implementation gives us even greater confidence in our code's privacy guarantees," Signal chief technology officer Ehren Kret said in a statement to Wired (opens in new tab).
The result has limits. It assumes the underlying cryptography is perfect, The Register (opens in new tab) noted, and it did not verify the entire Signal mobile app, according to Wired (opens in new tab). Google declined to say what the analysis cost, and Axios (opens in new tab) reported that it remains a research project rather than a product. "We are very excited by this result, but 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," DeepMind research scientist Swarat Chaudhuri told Wired (opens in new tab). The researchers said they are releasing the specification and proofs they developed.