AlphaProof Code von Google DeepMind hat die Sicherheitsversprechen des Messengers Signal formal verifizieren lassen: nicht das Protokoll auf dem Papier, sondern die Krypto-Bibliothek libsignal als tatsächlich compilierten AArch64-Linux-Maschinencode. Über 6 Millionen Zeilen Lean-Beweise hat der Agent Gemini Carbon dafür geschrieben, vier Wochen dauerte der ganze Nachweis, was heißt: Kein Mensch liest diesen Berg Korrektur, die Beweisassistentin Lean prüft jeden Schritt automatisch. Beide Zahlen nennt der Beitrag auf news.hada.io, und gerade die vier Wochen zeigen: Ein solcher Nachweis ist ein Projekt, kein Nachmittag zwischen zwei Deployments.
Der Text auf news.hada.io bricht übrigens mitten im Satz ab, direkt nach dieser Vier-Wochen-Angabe, weil die Seite erst einen JavaScript-Nachweis will. Mich juckt es, den Rest zu lesen, aber die Kernaussagen stehen drin, und die reichen für eine ehrliche Einordnung samt ein, zwei Fragezeichen.
Was heißt „Verifizierung auf Maschinencode-Ebene“ überhaupt?
Verifizierung auf Maschinencode-Ebene bedeutet: Ein Beweisprogramm prüft nicht den Entwurf und nicht nur den Quelltext, sondern das fertige compilierte Binary. Bei AlphaProof Code wurde die Referenzimplementierung libsignal nach AArch64 Linux für ARM-Plattformen übersetzt, und genau dieses Maschinencode-Stück wurde mathematisch gegen die Spezifikation geprüft. Der entscheidende Unterschied zur klassischen Code-Prüfung: Bewiesen wird das, was später wirklich läuft, nicht eine Theorie davon.
Die Arbeitsteilung dahinter finde ich den eigentlichen Trick: Menschen haben die mathematische Spezifikation geprüft, der Gemini-Carbon-Agent hat die Massenarbeit an den Lean-Beweisen übernommen, und Lean hat die Korrektheit automatisch kontrolliert. Die Menschen als Architekten, der Agent als Fleißarbeiter, der Beweisassistent als Türsteher. Dieses Muster taucht vermutlich überall dort wieder auf, wo formale Methoden bisher an schierer Handarbeit scheiterten.
Ist Signal jetzt offiziell unknackbar?
Nein, so weit trägt der Beitrag nicht. Belegt sind zwei ganz bestimmte Eigenschaften: Bereits verschickte Nachrichten bleiben geschützt, wenn ein Gerät zeitweise kompromittiert wird, und der Schutz künftiger Nachrichten stellt sich danach wieder her. Für den Alltag heißt das: Die Versprechen, auf die Signal-Nutzerinnen und -Nutzer seit Jahren vertrauen, sind für diese eine compilierte Fassung jetzt mathematisch hinterlegt, statt nur fachkundig plausibel.
Caveat gefällig? Die Geschichte kommt von Google DeepMind, und das eigene Tool im Erfolgsmoment mitzuliefern, ist nun mal auch Eigenwerbung. Robust bleibt der Claim trotzdem, weil Lean die Beweise maschinell nachprüfbar macht, und nicht eine Folie mit Prozentzeichen.
Zwei Fragen, die der GeekNews-Beitrag offen lässt
Lässt sich das bei jedem Update wiederholen? Genannt werden nur die vier Wochen für diese eine Verifizierung, zur Wiederverwendung bei geändertem Code sagt der Text nichts.
Wie groß ist der menschliche Rest? Klein: Die geprüfte mathematische Spezifikation stammt von Experten, nur die Beweisarbeit erledigte der Agent.
Der zitierfähigste Satz in dieser Geschichte ist nicht „Signal ist sicher“, sondern „ein Agent hat 6 Millionen Zeilen Beweismaterial produziert, das eine Maschine abnickt“. Meine Interpretation: Skaliert dieser Ansatz, wird formale Verifizierung vom teuren Jubiläumsprojekt zur laufenden Nebenspur im Release-Prozess. Was passiert also beim nächsten libsignal-Release: Müssen die 6 Millionen Zeilen komplett neu durch Lean, oder erkennt das System von selbst, welche Beweise von der einen geänderten Zeile betroffen sind?