💻 computer science

FoSAM: Forward Secret Messaging in Ad-Hoc Networks

Questo paper introduce FoSAM, il primo protocollo che garantisce messaggi anonimi e a segreto in avanti nelle reti ad-hoc inaffidabili, superando le vulnerabilità di applicazioni esistenti e dimostrando un'elevata efficienza tramite simulazioni su larga scala e un prototipo Android.

Autori originali: Daniel Schadt, Christoph Coijanovic, Thorsten Strufe

Pubblicato 2026-03-16

📖 5 min di lettura🧠 Approfondimento

CC BY 4.0

Autori originali: Daniel Schadt, Christoph Coijanovic, Thorsten Strufe

Articolo originale sotto licenza CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Questa è una spiegazione generata dall'IA dell'articolo qui sotto. Non è stata scritta né approvata dagli autori. Per precisione tecnica, consulta l'articolo originale. Leggi il disclaimer completo

🌍 Il Problema: La "Piazza" Senza Internet

Immagina una grande piazza affollata durante una protesta. Di solito, le persone usano WhatsApp o Telegram per parlarsi. Ma immagina che il governo spenga l'internet: i telefoni sono come pietre silenziose.

Per risolvere questo, esistono app come Firechat o Bridgefy. Funzionano come un gioco del telefono senza fili: se non hai il Wi-Fi, il tuo telefono si collega a quello del vicino (via Bluetooth), che lo passa al vicino del vicino, e così via, fino a raggiungere la destinazione. È come se le persone si passassero bigliettini a mano nella folla.

Il pericolo: Se la polizia ferma un manifestante e gli sequestra il telefono, può leggere tutti i messaggi passati, anche quelli inviati giorni prima. È come se la polizia trovasse un diario segreto e potesse leggere ogni pagina scritta in passato. Questo mette in pericolo non solo chi è stato fermato, ma anche tutti i suoi amici.

💡 La Soluzione: FoSAM (Il "Diario che Brucia da Solo")

Gli autori di questo studio (del Karlsruhe Institute of Technology) hanno creato FoSAM. È un nuovo modo di inviare messaggi che risolve due problemi enormi:

Non serve un "saluto" iniziale: Non devi aspettare che l'altro ti risponda per iniziare a parlare.
Segretezza nel tempo (Forward Secrecy): Anche se la polizia ruba il telefono oggi, non può leggere i messaggi di ieri.

Come funziona? L'analogia del "Diario che Brucia"

Immagina che ogni messaggio sia scritto su un foglio di carta speciale.

I vecchi sistemi: Scrivevano tutto su un unico quaderno. Se rubano il quaderno, leggono tutto.
FoSAM: Usa un diario magico che brucia le pagine.

Il tempo è diviso in "epoche" (come ore o minuti).

Ogni minuto, il tuo telefono cambia la chiave per scrivere e leggere.
Quando passa un minuto (l'epoca cambia), il telefono distrugge la chiave del minuto precedente.
Se la polizia ti ferma dopo 10 minuti, ha la chiave di adesso, ma la chiave di 5 minuti fa è già stata cancellata e bruciata. I messaggi di 5 minuti fa sono illeggibili per sempre.

È come se ogni pagina del tuo diario si autodistruggesse non appena ne scrivi una nuova.

🤝 Come si incontrano gli amici? (Senza stretta di mano)

Nei sistemi normali, per parlare in sicurezza devi prima fare una "stretta di mano" digitale (uno scambio di chiavi) che richiede che entrambi i telefoni siano accesi e vicini. Se uno dei due si sposta o il segnale cade, la conversazione si blocca.

FoSAM è diverso: È come avere una cassetta delle lettere pubblica.

Tu hai una cassetta (la tua chiave pubblica).
Chiunque può vedere la tua cassetta (magari scansionando un QR code su un volantino o un poster).
Qualsiasi persona può buttare un messaggio nella tua cassetta senza che tu debba essere presente o rispondere.
Solo tu, con la tua chiave segreta, puoi aprire la cassetta e leggere.

Questo è fondamentale nelle proteste: puoi aggiungere nuovi contatti scansionando un QR code su un cartellone, anche se non hai mai parlato con quella persona prima e anche se non c'è internet.

⏱️ Il Problema dell'Orologio (La Sincronizzazione)

C'è un piccolo trucco: perché il "diario che brucia" funzioni, tutti i telefoni devono avere l'orologio sincronizzato. Se il tuo telefono pensa che siano le 12:00 e quello del tuo amico pensa che siano le 12:05, non riusciranno a decifrare i messaggi.

Poiché non c'è internet per prendere l'orario esatto, FoSAM usa un metodo geniale: il voto a maggioranza.
Immagina di essere in una stanza buia con 100 persone. Ognuno ha il suo orologio.

Ognuno guarda l'orologio di 3 vicini a caso.
Se due dei tre dicono "Sono le 12:00", tutti si mettono d'accordo su "12:00".
Se c'è disaccordo, ne scelgono uno a caso e si aggiornano.

Facendo questo continuamente, l'intera folla si sincronizza da sola, come un'orchestra che si accorda ascoltandosi a vicenda, senza bisogno di un direttore d'orchestra (o di un server internet).

📊 I Risultati: Funziona davvero?

Gli autori hanno fatto due cose:

Simulazioni al computer: Hanno creato una folla virtuale di migliaia di persone che si muovono. Risultato: il 92-99% dei messaggi arriva a destinazione, anche se ci sono "spie" nella folla che cercano di disturbare il sistema.
App reale: Hanno creato un'app per Android e l'hanno testata in una mensa affollata. Ha funzionato! I messaggi sono arrivati, anche se a volte ci volevano un po' di più per sincronizzare gli orologi.

In Sintesi

FoSAM è come un sistema di bigliettini segreti per le proteste che:

Non ha bisogno di internet.
Non richiede di aspettare una risposta per iniziare a parlare.
Distrugge automaticamente le prove del passato: se ti arrestano, i messaggi di ieri sono già spariti per sempre, proteggendo te e i tuoi amici.

È un passo avanti enorme per la sicurezza dei manifestanti in un mondo dove l'internet può essere spento in un istante.

1. Il Problema

Le applicazioni di messaggistica basate su reti ad-hoc (MANET), come Firechat e Bridgefy, sono state utilizzate durante proteste recenti (es. Hong Kong, Iran) per comunicare quando l'accesso a Internet è stato bloccato dai governi autoritari. Tuttavia, queste soluzioni presentano vulnerabilità critiche:

Mancanza di Segretezza Inversa (Forward Secrecy): In reti non affidabili dove i messaggi possono essere persi, riordinati o ritardati, i protocolli esistenti (spesso basati su ratchet come quello di Signal) falliscono. Se un dispositivo di un manifestante viene sequestrato dalle autorità, le chiavi compromesse permettono di decifrare tutti i messaggi precedenti, esponendo l'utente e la sua rete a rischi mortali.
Mancanza di Anonimato del Destinatario: I sistemi attuali spesso non nascondono efficacemente chi è il destinatario di un messaggio, rendendo possibile l'analisi dei grafi sociali da parte di un avversario attivo.
Necessità di Handshake Interattivo: I protocolli tradizionali richiedono scambi di chiavi bidirezionali (handshake), che sono inaffidabili in reti ad-hoc dinamiche e soggette a perdita di pacchetti.

2. Metodologia e Design di FoSAM

Gli autori propongono FoSAM, il primo protocollo che garantisce messaggistica anonima e con segretezza inversa in reti ad-hoc inaffidabili, senza richiedere interazioni bidirezionali.

Componenti Chiave del Design:

Segretezza Inversa Basata sul Tempo (Time-Epochs):
- Invece di basare l'evoluzione delle chiavi sulla consegna sequenziale dei messaggi (che fallisce in reti instabili), FoSAM divide il tempo in "epoche" di durata fissa ( $\Delta t$ ).
- La crittografia è legata all'epoca corrente. Una volta che un'epoca è passata, le chiavi per decifrare i messaggi di epoche precedenti vengono cancellate. Anche se un messaggio viene perso e arriva in ritardo, non può essere decifrato se l'epoca è scaduta, garantendo la segretezza inversa.
Crittografia Asimmetrica Non Interattiva (HIBE):
- Il protocollo utilizza uno schema di Crittografia Basata su Identità Gerarchica (HIBE) trasformato per la segretezza inversa (basato su lavori di Canetti et al. e Blazy et al.).
- Vantaggio: Il mittente può cifrare un messaggio per un destinatario utilizzando solo la sua chiave pubblica. Non è necessario alcun handshake o scambio di chiavi preliminare.
- Aggiunta Contatti: I nuovi contatti possono essere aggiunti semplicemente scansionando un QR code contenente la chiave pubblica, anche durante una protesta in corso.
Sincronizzazione dell'Orologio (Time Synchronization):
- Poiché la sicurezza dipende dall'allineamento delle epoche, i dispositivi devono sincronizzare i loro orologi senza un'autorità centrale (trusted third party).
- Gli autori adattano un algoritmo di elezione del leader (di Byrenheid et al.) utilizzando un meccanismo di voto a maggioranza triplo (three-majority vote). Ogni dispositivo scambia i valori degli orologi con i vicini e adotta il valore concordato dalla maggioranza per mantenere la sincronizzazione entro una tolleranza accettabile.
Trasmissione e Indirizzamento:
- Flood (Inondazione): I messaggi vengono diffusi in rete senza algoritmi di routing complessi per minimizzare le informazioni di percorso.
- Indirizzamento Implicito: Il destinatario non è esplicitamente indicato nel messaggio. Ogni dispositivo tenta di decifrare ogni messaggio ricevuto con la propria chiave segreta corrente; se la decifratura fallisce, il messaggio viene scartato. Questo garantisce l'anonimato del destinatario.

3. Contributi Principali

Protocollo FoSAM: Progettazione e formalizzazione del primo protocollo di messaggistica forward-secret per reti ad-hoc non affidabili.
Dimostrazione di Sicurezza: Prove formali che il protocollo soddisfa la segretezza inversa (fs-CPA) e l'anonimato destinatario-messaggio (Receiver-Message-Unlinkability), anche in presenza di un avversario globale attivo che compromette le chiavi future.
Algoritmo di Sincronizzazione: Adattamento e valutazione di un algoritmo di sincronizzazione temporale robusto per reti P2P senza leader fidato.
Prototipo Funzionante: Implementazione di un'applicazione Android completa che utilizza Bluetooth Low Energy (BLE) e crittografia in Rust, dimostrando la fattibilità pratica.

4. Risultati e Valutazione

Gli autori hanno valutato il sistema attraverso micro-benchmark, simulazioni su larga scala (OMNeT++) e test su hardware reale.

Prestazioni Crittografiche (Micro-benchmark):
- Su smartphone Android, la cifratura e decifratura richiedono meno di 7 ms.
- L'aggiornamento della chiave privata (ratcheting) richiede circa 121 ms (un'operazione che avviene raramente per utente).
- La generazione della chiave pubblica è istantanea.
- I tempi sono sufficienti per gestire il flusso di messaggi in tempo reale.
Sincronizzazione Temporale:
- In scenari realistici, il 90% dei nodi raggiunge la sincronizzazione temporale in meno di 10 minuti (in alcuni casi rapidi in 25 secondi).
- Anche in scenari con movimenti reali (dati da festival) o gruppi convergenti, la sincronizzazione viene raggiunta, sebbene richieda più tempo (fino a 2-2.5 ore per la convergenza completa in scenari molto dispersi).
Consegna dei Messaggi (Simulazioni):
- Il tasso di consegna riuscita dei messaggi varia tra il 92% e il 99% a seconda della densità degli utenti e della presenza di avversari.
- La presenza di avversari (che disturbano la sincronizzazione) riduce leggermente il successo (da 99% a 92%), ma il sistema rimane robusto.
- In scenari di movimento reale, la consegna migliora man mano che la sincronizzazione temporale si stabilizza nella rete.
Test su Prototipo Reale:
- Un test in una mensa affollata con 4 dispositivi ha mostrato che la maggior parte dei messaggi è stata decifrata con successo nell'epoca corretta, confermando la fattibilità pratica.

5. Significato e Impatto

FoSAM rappresenta un passo avanti significativo per la sicurezza delle comunicazioni in contesti di attivismo e censura:

Protezione della Vita: Risolve il problema critico della compromissione delle chiavi su dispositivi sequestrati, proteggendo non solo l'utente corrente ma anche i suoi contatti passati.
Usabilità in Crisi: Elimina la necessità di connessioni Internet o handshake complessi, permettendo l'aggiunta di nuovi contatti tramite QR code anche in situazioni di blackout totale.
Robustezza: Dimostra che è possibile ottenere sicurezza crittografica avanzata (forward secrecy e anonimato) anche in reti fisicamente instabili e soggette a perdita di pacchetti, superando i limiti delle attuali app di messaggistica mesh.

In sintesi, FoSAM offre una soluzione "pronta all'uso" per comunicazioni sicure, private e resistenti alla censura in ambienti ostili, colmando il divario tra le esigenze teoriche di sicurezza e le limitazioni pratiche delle reti ad-hoc.