Back to AI News
Ars Technica AI

Google DeepMind formally verifies key Signal protocol guarantees with AI

Google DeepMind researchers used agentic AI and a framework called AlphaProof Code to formally verify key cryptographic guarantees of the Signal protocol in a four-week proof-of-concept. The work provides further independent validation of cryptography used by Signal, Google Messages, and WhatsApp. It also demonstrates progress in AI-aided formal verification, though questions remain about its practicality for widespread software security.

AI Brief

It reports a concrete AI-assisted formal verification milestone affecting widely used encrypted messaging protocols and highlights both promise and limits.

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.

Conducted as a sort of proof-of-concept project in just four weeks, the work is significant in two ways. It serves as further independent validation of the cryptography that protects massive quantities of the world's communications on platforms like the Signal app, Google Messages, and WhatsApp. And it demonstrates Google DeepMind's formal verification capabilities using a new AI framework called AlphaProof Code.

More broadly, AI-aided formal verification is having a moment, but it is unclear how practical it will be for widespread use and how effective it can be at securing large amounts of code. Proponents of formal verification have long referred to it as a sort of holy grail in software security, because it uses math to check and validate that software is functioning as intended—in other words, that it doesn't have critical vulnerabilities.

Read full article

Comments

signal_icon-1024x648.jpg
Be the first to rate this article.

Comments & Questions (0)

Captcha
Please be respectful — let's keep the conversation friendly.

No comments yet

Be the first to comment!