Google DeepMind vollendet die formale Verifikation des Signal-Protokolls, erstmals mit Unterstützung von KI zur Erstellung von Sicherheitsnachweisen

·von Henderson·AI
Google DeepMind vollendet die formale Verifikation des Signal-Protokolls, erstmals mit Unterstützung von KI zur Erstellung von Sicherheitsnachweisen

Das Forschungsteam von Google DeepMind hat die formale Verifikation der Sicherheit von Signal-Nachrichten abgeschlossen und erklärt, dass dies die erste Unterstützung durch künstliche Intelligenz bei der Konstruktion von Nachweisen sei, die die Sicherheitsgarantien auf Protokollebene mit einer weit verbreiteten kryptografischen Implementierung in Einklang bringt.

Diese Arbeit wurde mithilfe des AlphaProof Code abgeschlossen, einem Multi-Agenten-Rahmenwerk zur formalen Spezifikation und Verifikation von Software. Im Prozess schrieb ein von Menschen geführter Agent die Lean-Spezifikation, bewertete die Semantik des Maschinencodes und generierte anschließend den Nachweis, der dann vom Lean-Kernel Punkt für Punkt mit der Spezifikation überprüft wurde.

Verifiziert wurden die PQXDH-Handshake- und Triple-Ratchet-Mechanismen von Signal, wodurch das Design von libsignal in Bezug auf Vorwärtsgeheimhaltung, Identitätsverifizierung, Wiederherstellungsfähigkeit nach Schlüsselverlust und Handshake-Geheimhaltung bestätigt wurde. Dies bringt die Idee der Beneficial AI Foundation, die im April dieses Jahres vorgestellt wurde, einen Schritt näher: Die Stiftung möchte die Signal-Protokolle und -Anwendungen mithilfe von Lean formal verifizieren.

Der spezifische Ansatz bestand darin, mit mehreren Modellen zusammenzuarbeiten, um die Sicherheitsziele von Signal in mathematische Spezifikationen zu überführen, die von Menschen überprüft wurden. Anschließend generierte der Gemini Carbon-Agent auf dieser Grundlage Lean-Code, um die Korrektheit der Implementierung von libsignal nachzuweisen. Der Agent generierte insgesamt 6,5 Millionen Zeilen Code, und das Team führte anschließend eine Überprüfung durch, um die Teile zu kennzeichnen, die einer manuellen Überprüfung bedurften.

Google DeepMind bestätigt erfolgreich die Sicherheit von Signal-Nachrichten

„Dies ist ein System, das grundlegend für die Zusammenarbeit zwischen Mensch und künstlicher Intelligenz entwickelt wurde“, sagte Swarat Chaudhuri, Forschungswissenschaftler bei Google DeepMind und Professor an der University of Texas in Austin. Er erklärte, dass der traditionelle Ansatz darin besteht, dass Mathematiker klar definierte Probleme an die künstliche Intelligenz übergeben, um diese zu beweisen, während es diesmal zunächst darum ging, zu klären, was bewiesen werden soll.

H
Über den Autor
Henderson