AI
Agenti AI matematicky dokázali bezpečnosť šifrovania Signalu až na úroveň strojových inštrukcií
Päť ľudí, štyri týždne a desiatky AI agentov pracujúcich naraz. Toľko stačilo na prácu, ktorá tímom expertov doteraz trvala roky: matematický dôkaz, že šifrovanie chrániace súkromné správy v aplikáciách ako Signal či Google Messages naozaj robí, čo sľubuje – a to nie na papieri, ale priamo v…
LLM výskum · Google DeepMind · technická správa a blog · 10. 11. 2026
AlphaProof Code (agenti Gemini 4 Carbon, dôkazy v Lean)
Kontrola až po posledný tranzistor
Päť ľudí, štyri týždne a desiatky AI agentov pracujúcich naraz. Toľko stačilo na prácu, ktorá tímom expertov doteraz trvala roky: matematický dôkaz, že šifrovanie chrániace súkromné správy v aplikáciách ako Signal či Google Messages naozaj robí, čo sľubuje – a to nie na papieri, ale priamo v inštrukciách, ktoré vykonáva procesor.
Protokol Signal je súbor pravidiel, podľa ktorých si dva telefóny dohodnú tajné kľúče a šifrujú správy tak, aby ich nikto po ceste neprečítal. Podľa Google DeepMind chráni miliardy súkromných rozhovorov, napríklad v aplikáciách Signal a Google Messages. Výskumníci z DeepMind teraz nechali tím agentov umelej inteligencie napísať matematický dôkaz, že skutočný program, ktorý tento protokol vykonáva, spĺňa sľúbené bezpečnostné vlastnosti – napríklad že útočník nerozlúšti staršie správy ani vtedy, keď sa na chvíľu zmocní telefónu.
Bežné testovanie softvéru pripomína skúšobnú jazdu: auto prejde sto trás a nič sa nepokazí, no stopercentnú istotu to nedáva. Matematický dôkaz je skôr ako statický výpočet mosta, ktorý platí pre každé zaťaženie naraz. Zvláštnosťou tejto práce je hĺbka: dôkaz sa netýka len návrhu na papieri ani zdrojového kódu, ale priamo hotového strojového kódu, teda inštrukcií, ktoré procesor naozaj vykonáva. Prípadná chyba prekladača, ktorý program premieňa na inštrukcie, by sa tak tiež odhalila.
Delba práce bola jasná. Ľudia rozhodli, čo presne treba dokázať, a každú takú formuláciu skontrolovali. Agenti potom písali samotné dôkazy v programe Lean – prísnom kontrolórovi, ktorý prijme iba dôkaz, v ktorom každý krok logicky vyplýva z predchádzajúceho. Agentom teda netreba veriť: buď Lean dôkaz prijme, alebo nie.
Šesť a pol milióna riadkov Lean
Šesť a pol milióna riadkov dôkazu, ktoré by žiadny človek neprečítal – a predsa im netreba veriť naslepo: každý krok skontroloval program Lean.
Technická správa AlphaProof Code: Verifying Signal's Security at the Machine-Code Level (Google DeepMind, 10. novembra 2026; autori Swarat Chaudhuri, Andrew Ferraiuolo, Anton Kovsharov, Tej Chajed, Sam Schlesinger, Karn Seth, Jonathan Katz, Charles Sutton a Pushmeet Kohli) pokrýva úvodný handshake PQXDH s postkvantovým mechanizmom Kyber1024 a takzvaný Triple Ratchet, teda Double Ratchet doplnený o postkvantovú zložku SPQR s ML-KEM-768. Overovaný bol nezmenený kód libsignal v0.105.4 a spqr v1.6.0 v jazyku Rust, preložený bežným prekladačom rustc a staticky zlinkovaný do konzolového klienta pre 64-bitovú architektúru ARM (AArch64) na Linuxe.
V symbolickom modeli autori dokázali desať viet, medzi nimi doprednú tajnosť, bezpečnosť po kompromitácii, autentizáciu, odolnosť voči útoku s kompromitovaným kľúčom (KCI) a odolnosť voči stratégii zbieraj teraz, dešifruj neskôr. Vo výpočtovom modeli dokázali dôvernosť a pravosť správ proti klasickému útočníkovi. Dôkazy majú spolu približne 6,5 milióna riadkov Lean, z toho asi 5,3 milióna pripadá na samotný binárny súbor; dôverovať treba len zhruba 18-tisíc riadkom formulácií a približne 8-tisíc riadkom popisu sémantiky inštrukcií AArch64. Prekladač Rustu do dôveryhodnej základne nepatrí, lebo Lean kontroluje priamo bajty spustiteľného súboru.
Prácu urobilo päť ľudí za štyri týždne; na každej pracovnej stanici bežalo typicky 40 až 80 agentov v kampaniach trvajúcich 24 až 72 hodín. Dôkazy písali agenti s modelom Gemini 4 Carbon, formulácie kontroloval aj model z inej rodiny, Claude Opus 5.5. Agenti označili na ľudskú kontrolu asi jedno percento kódu. Ako test výskumníci do izolovanej kópie vrátili dve skutočné, už opravené chyby (uloženie nepotvrdeného stavu relácie a chýbajúcu kontrolu kľúča X25519 na malú podgrupu) a systém v oboch prípadoch strojovo dokázal, že chybná verzia bezpečná nie je. Dôkazy sú zverejnené.
Z rokov práce na týždne
Formálne overenie celého nasadeného kryptografického programu doteraz trvalo tímom expertov roky, a preto sa robilo len pri malých častiach kódu. Ak sa podobný postup osvedčí aj inde, môže sa matematický dôkaz bezpečnosti stať bežnou súčasťou kritického softvéru – DeepMind spomína firmvér zdravotníckych prístrojov či riadenie energetických sietí, zatiaľ však len ako možnosť do budúcnosti. Dôležitý posun je aj v tom, že ľudia už nemusia čítať milióny riadkov dôkazov, stačí im skontrolovať, či je správne zadané, čo sa dokazuje.
Pre bežného používateľa šifrovaného chatu sa zatiaľ nič nemení a netreba nič robiť. Výsledok platí pre konkrétnu konzolovú verziu pre Linux na procesoroch ARM, len pre rozhovory dvoch ľudí (nie skupiny) a za predpokladu, že použité šifrovacie primitívy sú bezpečné. Nechráni pred škodlivým softvérom v telefóne ani pred tým, kto má telefón odomknutý v ruke. Praktický záver: dôkaz je presne taký dobrý ako zadanie, ktoré ľudia napíšu – a to zostáva ľudskou prácou.
Zdroj: Google DeepMind: Introducing AlphaProof Code · Google DeepMind: Formal verification of the Signal protocol · AlphaProof Code: Verifying Signal's Security at the Machine-Code Level (technická správa, PDF) · Zverejnené artefakty formálneho overenia
Originál: AlphaProof Code: Verifying Signal's Security at the Machine-Code Level