news.today
Hello · Register today | LoginHello · My Account[—] [33]
Tech

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.

Google DeepMind formally verifies Signal encryption protocol
Image: Ars Technica

Comments (0)

How it is being reported

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