Skip to content

Google DeepMind’s AlphaProof Code Verifies Signal’s Cryptographic Core in Four Weeks

The DecoderRelayed· Manuel Uth·· 1 day agoSame newsGoogle Deepmind's AlphaProof Code verified Signal's cryptographic core in four weeks instead of years
Original
Image: The Decoder
Who
Google DeepMind
What
formally verified key security properties of the code underlying the Signal protocol using AlphaProof Code
When
Quote
Researchers demonstrated the technology on Signal's encryption protocol, completing in four weeks work that typically takes years.

What happened

Google DeepMind unveiled AlphaProof Code, an AI system that mathematically proves software meets security specifications, and demonstrated it on Signal’s cryptographic core. Agents built on Gemini Carbon generated more than six million lines of Lean proof code, with roughly one percent of the codebase flagged for human review. The work took four weeks, compared with years typically required, according to the article.

The same story is shown in the picks as 《Google DeepMind Uses AlphaProof Code to Verify Signal Protocol Code》

Read next

See the full storyGoogle DeepMind Formally Verifies Selected Signal Protocol Guarantees

Reported by 5 sources

    The story so far

    Google DeepMind used AlphaProof Code to formally verify selected cryptographic guarantees in the compiled code underlying the Signal protocol. The four-week proof of concept generated more than six million lines of Lean proofs, which Lean checked automatically; human experts reviewed every specification and examined the roughly one percent of the codebase flagged for a second look. The work found no new vulnerabilities in the portions examined. Tests using two previously fixed bugs produced machine-checked proofs that the older, buggy versions were insecure. DeepMind is releasing its specification and proof to support further formal verification work.

    How the story developed · 2

    View full event
    1. 11/12 02:20 (UTC+8)

      Google DeepMind’s AlphaProof Code Verifies Signal’s Cryptographic Core in Four Weeks This report

    2. 11/10 20:55 (UTC+8)
      Google DeepMind Uses AlphaProof Code to Verify Signal Protocol CodeGoogle DeepMind