The Signal
Google DeepMind afferma di aver verificato il codice di Signal a livello di codice macchina
I ricercatori di Google DeepMind hanno usato agenti di IA per produrre dimostrazioni relative a proprietà di sicurezza fondamentali del codice crittografico compilato di Signal. Il lavoro comprende un handshake post-quantistico, ma non dimostra le proprietà di recupero post-quantistico del ratchet.

I ricercatori di Google DeepMind affermano che agenti di IA hanno prodotto dimostrazioni, verificate automaticamente, di proprietà di sicurezza fondamentali del codice compilato alla base del protocollo Signal. Il loro lavoro arriva al livello del codice macchina, invece di fermarsi a una descrizione della progettazione del protocollo.
Le dimostrazioni riguardano l’handshake post-quantistico PQXDH e il Triple Ratchet, riferiscono i ricercatori. Esaminano proprietà tra cui la segretezza dell’handshake, l’autenticazione, la segretezza in avanti e la sicurezza dopo una compromissione, sebbene le garanzie differiscano tra i modelli utilizzati e presentino limiti importanti rispetto agli attaccanti quantistici.
Che cosa è stato verificato
Il team ha verificato un eseguibile AArch64 compilato a partire dai crate libsignal v0.105.4 e SPQR, senza modificarli. L’eseguibile contiene il codice del protocollo dell’implementazione di riferimento; il lavoro riguarda il programma compilato, non una versione modificata scritta per la verifica.
L’handshake stabilisce un segreto condiviso per una conversazione, mentre il ratchet deriva nuove chiavi per i messaggi. L’articolo descrive la segretezza in avanti come la protezione dei messaggi cifrati precedenti quando viene sottratto lo stato corrente, e la sicurezza post-compromissione come il ripristino della protezione dopo una compromissione, a determinate condizioni.
La verifica tratta le primitive crittografiche, le funzioni di output e alcune routine di libreria mediante contratti considerati affidabili. Si affida inoltre al verificatore delle dimostrazioni e a un modello del comportamento del codice macchina. Il lavoro riguarda le sessioni tra due utenti, non la messaggistica di gruppo.
Il limite quantistico
I ricercatori hanno usato modelli simbolici e computazionali per enunciare e dimostrare diverse garanzie di sicurezza. Nel modello simbolico, le operazioni crittografiche sono idealizzate e un attaccante può successivamente violare l’accordo sulle chiavi, per rappresentare un futuro attacco quantistico. In questo modello, gli autori riferiscono di aver dimostrato la segretezza dell’handshake anche contro un simile attaccante.
La dimostrazione computazionale fornisce invece un limite al vantaggio di un attaccante, sulla base di assunzioni relative alle primitive crittografiche sottostanti. I limiti ottenuti non offrono una garanzia contro un avversario quantistico, afferma l’articolo.
Nessuno dei due insiemi di risultati sul ratchet dimostra il recupero post-quantistico che il ratchet post-quantistico sparso è progettato per fornire. Altri limiti riguardano la lunghezza fissa dei messaggi nei modelli e le restrizioni sulle sessioni e sull’avversario considerati dalla dimostrazione computazionale.
Agenti e revisione umana
I ricercatori hanno lavorato con i modelli per trasformare gli obiettivi di sicurezza in specifiche formali, ciascuna delle quali è stata esaminata da esperti umani. Secondo DeepMind, gli agenti basati su Gemini 4 Carbon hanno poi generato le dimostrazioni.
Gli agenti hanno generato circa 6,5 milioni di righe di codice di dimostrazione Lean, verificate automaticamente, riferiscono i ricercatori. Il verificatore accetta il lavoro di un agente solo quando risulta conforme alla specifica approvata; gli agenti hanno anche segnalato materiale per un’ulteriore revisione umana.
DeepMind afferma che il processo di verifica ha richiesto quattro settimane. Per testare le specifiche, i ricercatori hanno reintrodotto due bug già corretti in una versione isolata del codice; in entrambi i casi, il sistema ha prodotto una dimostrazione verificata automaticamente che la versione contenente il bug non era sicura.
Le specifiche e le dimostrazioni sono disponibili per l’uso da parte della comunità. I ricercatori individuano inoltre ulteriori attività sulle parti della verifica considerate affidabili e sull’estensione del suo ambito ad altre parti del sistema di messaggistica.
Fonti
Notizie correlate
- Lai, Chen e Hung verificano codifiche a blocchi di Hamiltoniane strutturate a 256 qubit
- Quantum XChange afferma che Phio TX ha ottenuto la certificazione EUCC
- Un paper dell’ETH Zurich afferma che la crittografia post-quantistica potrebbe ridefinire la sicurezza del routing Internet
- NTT Research testa ABE basata su LWE in SaltGrain
- Il NCSC ribadisce l’obiettivo del 2035 per la migrazione post-quantistica