Covert Routing with DSSS Signaling Against Cycle Detectors

Sintesi Tecnica: Routing Occulto con Segnalazione DSSS contro Rilevatori Ciclostazionari

Definizione del Problema
Questo articolo affronta la sfida di stabilire una comunicazione multi-hop occulta in reti wireless dove un avversario, Willie, impiega un rilevatore ciclostazionario (a ciclo) per identificare trasmissioni nascoste. Sebbene la tecnica Direct Sequence Spread Spectrum (DSSS) sia uno standard per le comunicazioni a bassa probabilità di rilevamento (LPD) mediante la diffusione dei segnali su larghezze di banda estese, la periodicità statistica dei codici di diffusione ripetuti crea caratteristiche ciclostazionarie che i rilevatori a ciclo possono sfruttare.

Il problema centrale consiste nel instradare un messaggio riservato di $M$ bit da una sorgente (Alice) a una destinazione (Bob) attraverso una rete di nodi relay amichevoli. Il sistema deve soddisfare due obiettivi concorrenti sotto vincoli di Qualità del Servizio (QoS) e di budget del collegamento:

1. Massimizzare l'Occultamento End-to-End: Minimizzare la probabilità di rilevamento da parte di Willie lungo l'intero percorso.
2. Minimizzare la Latenza End-to-End: Ridurre il tempo totale necessario per trasmettere il messaggio.

Un vincolo critico è che l'occultamento end-to-end è determinato dal "anello più debole" (il salto con la più alta probabilità di rilevamento), il che significa che un singolo salto vulnerabile compromette l'intero percorso.

Metodologia
Gli autori propongono un framework che ottimizza congiuntamente l'allocazione delle risorse (potenza di trasmissione, larghezza di banda e guadagno di diffusione) e la selezione del percorso per ogni salto.

• Modello di Segnale: Il sistema utilizza la segnalazione DSSS. Il trasmettitore adatta la larghezza di banda ($\Omega_v$), la potenza ($P_v$) e il guadagno di diffusione ($\eta_v$) in base alle condizioni dinamiche del canale e alla prossimità dell'avversario.
• Modello dell'Avversario: Willie impiega un rilevatore a ciclo che stima il Grado di Ciclostazionarietà (DCS) del segnale ricevuto. La probabilità di errore di rilevamento (DEP) presso Willie è modellata come inversamente proporzionale al Rapporto Segnale-Rumore (SNR) presso Willie e alla lunghezza del messaggio ($M$).
• Formulazione di Ottimizzazione:
  • Massimizzazione dell'Occultamento: Il problema è formulato per massimizzare la DEP minima attraverso tutti i salti di un percorso. Gli autori dimostrano l'equivalenza tra la massimizzazione della DEP minima e la massimizzazione del guadagno SNR di rilevamento minimo ($\theta_v$) lungo il percorso. Questa equivalenza consente l'uso di algoritmi di tipo "widest-path" (una variante dell'algoritmo di Dijkstra) invece di simulazioni Monte Carlo computazionalmente intensive per ogni valutazione del percorso.
  • Minimizzazione della Latenza: Il problema minimizza la somma delle latenze ($\lambda_v = M/D_v$) soggetta a un vincolo di DEP minima per salto. Questo viene risolto utilizzando algoritmi standard di ricerca del cammino minimo.
• Ottimizzazione del Singolo Salto: Per entrambi gli obiettivi, l'articolo deriva i parametri ottimali. Per la massimizzazione dell'occultamento, la strategia ottimale prevede l'uso della massima larghezza di banda e del minimo data rate richiesto per massimizzare il guadagno di elaborazione. Per la minimizzazione della latenza, la strategia prevede la massimizzazione della potenza di trasmissione (entro i limiti di occultamento) per aumentare i data rate.

Contributi Chiave

1. Nuovi Algoritmi di Routing: L'articolo introduce due algoritmi di routing progettati specificamente per reti multi-hop occulte contro rilevatori a ciclo: uno per la massimizzazione dell'occultamento e uno per la minimizzazione della latenza, entrambi garantendo la QoS.
2. Teorema di Equivalenza: Gli autori dimostrano che il problema della massimizzazione dell'occultamento (basato sulla DEP) è matematicamente equivalente a un problema basato sul guadagno SNR di rilevamento. Questo insight teorico consente l'uso di algoritmi grafici efficienti per il calcolo del percorso.
3. Validazione in Ambiente 3D: Il framework proposto è validato attraverso simulazioni numeriche in un ambiente 3D realistico (250m $\times$ 250m $\times$ 9.5m) con edifici concreti, utilizzando il ray-tracing per modellare i guadagni del canale.

Risultati Numerici
Le simulazioni su una topologia di rete a 36 nodi forniscono i seguenti approfondimenti:

• Latenza vs. Occultamento: La latenza end-to-end aumenta esponenzialmente man mano che il requisito di occultamento diventa più stringente (specificamente quando la DEP richiesta supera $\approx 0.97$). Ciò è guidato dalla necessità di più salti e di maggiori guadagni di elaborazione in prossimità dell'avversario.
• Latenza vs. Dimensione del Messaggio ($M$): La relazione tra latenza e dimensione del pacchetto è super-lineare sotto requisiti di occultamento rilassati ed esponenziale sotto requisiti stringenti.
• Confronto tra Rilevatori: L'articolo confronta i rilevatori a ciclo con i rilevatori di energia. Si scopre che la scelta del rilevatore da parte dell'avversario impatta significativamente la latenza raggiungibile:
  • Sotto bassi requisiti di occultamento, il rilevatore a ciclo impone penalità di latenza maggiori rispetto al rilevatore di energia.
  • Sotto stretti requisiti di occultamento, il rilevatore di energia diventa più efficace nel rilevare le trasmissioni, imponendo penalità di latenza maggiori rispetto al rilevatore a ciclo.
  • Il punto di transizione in cui il rilevatore a ciclo diventa meno efficace del rilevatore di energia si verifica a un requisito di DEP di circa $10^{-1}$.

Significatività
L'articolo sostiene di fornire il primo studio sull'occultamento del routing multi-hop specificamente contro avversari che impiegano rilevatori a ciclo. Stabilendo l'equivalenza tra metriche di occultamento e guadagno SNR, il lavoro consente un'allocazione delle risorse e un design del routing computazionalmente efficienti. I risultati offrono approfondimenti critici per i progettisti di rete riguardo ai compromessi tra latenza, dimensione del messaggio e livello di protezione richiesto contro avversari di rilevamento avanzati. Le scoperte evidenziano come, all'aumentare delle richieste di occultamento, la topologia di rete debba adattarsi significativamente (più salti, minore potenza), portando a aumenti non lineari del ritardo di comunicazione.