Osegi
Seguridad·2 min de lectura

Google DeepMind verifica formalmente la seguridad de Signal

Google DeepMind afirma haber verificado formalmente el protocolo poscuántico PQXDH y el Triple Ratchet de Signal con AlphaProof Code, agentes de IA y revisión humana.

Abstract illustration of a padlock and lines of code representing formal verification of Signal's encrypted messaging protocol.
Imagen: theregister

Investigadores de Google DeepMind han completado una verificación formal de la seguridad de la mensajería de Signal. Afirman que es la primera vez que una IA ayuda a elaborar una prueba que vincula las garantías de seguridad a nivel de protocolo con una implementación criptográfica de uso generalizado.

El equipo empleó AlphaProof Code, un marco multiagente para la especificación y verificación formal de software. Un agente guiado por humanos escribe una especificación en Lean y evalúa la semántica del código máquina, mientras otros agentes redactan una prueba que el núcleo de Lean comprueba frente a esa especificación. Se verificaron el protocolo de acuerdo poscuántico PQXDH y el Triple Ratchet de Signal, lo que valida el diseño de libsignal en secreto hacia adelante, autenticación, seguridad posterior al compromiso y secreto del handshake.

Cómo funcionó el proceso

Primero, los investigadores usaron varios modelos para convertir los objetivos de seguridad de Signal en una especificación matemática revisada por personas. Después, agentes Gemini Carbon generaron código Lean que demuestra la corrección de la implementación de libsignal. Los agentes produjeron 6,5 millones de líneas de Lean y una pasada de auditoría señaló las partes que requerían revisión humana.

El resultado es teórico: asume criptografía perfecta y no garantiza el secreto computacional de los bytes. Aun así, es una afirmación de corrección relevante y un paso hacia el reto que la Beneficial AI Foundation lanzó en abril: verificar formalmente con Lean el protocolo y la aplicación de Signal.

Por qué importa

La verificación formal exigía hasta ahora esfuerzos enormes: 20 años-persona para el microkernel seL4 y seis años para el compilador de C verificado CompCert. El trabajo con Signal llevó cuatro semanas a cinco personas y «bastantes tokens», según el artículo de los investigadores.

Swarat Chaudhuri, de Google DeepMind, sostiene que verificar ya escala; la cuestión es qué verificar, un proceso con humanos en el bucle. Ante el auge de las capacidades ofensivas de la IA, el siguiente paso es aplicar la técnica durante el diseño de software en general. «La próxima frontera no será la prueba, sino la especificación», dijo.

Apps que merecen la pena

SUMO: el puzle de números

Toca las casillas correctas, suma y alcanza el objetivo. Fácil de aprender, difícil de dominar. Gratis, para todas las edades.

Etiquetas:google deepmindsignalalphaproof codeformal verificationpost-quantumlean

Más de este día

Ver todas →

Más en: Seguridad

Ver todas →