Covert Routing with DSSS Signaling Against Cycle Detectors

Resumo Técnico: Roteamento Oculto com Sinalização DSSS contra Detectores de Ciclo

Definição do Problema
Este artigo aborda o desafio de estabelecer comunicação multi-salto oculta em redes sem fio onde um adversário, Willie, emprega um detector ciclostacionário (de ciclo) para identificar transmissões ocultas. Embora o Espectro Espalhado por Sequência Direta (DSSS) seja uma técnica padrão para comunicações de Baixa Probabilidade de Detecção (LPD) ao espalhar sinais sobre larguras de banda amplas, a periodicidade estatística dos códigos de espalhamento repetitivos cria características ciclostacionárias que os detectores de ciclo podem explorar.

O problema central envolve o roteamento de uma mensagem confidencial de $M$ bits de uma origem (Alice) para um destino (Bob) através de uma rede de nós de retransmissão amigáveis. O sistema deve satisfazer dois objetivos concorrentes sob restrições de Qualidade de Serviço (QoS) e orçamento de link:

1. Maximizar a Ocultação de Ponta a Ponta: Minimizar a probabilidade de detecção por Willie em toda a rota.
2. Minimizar a Latência de Ponta a Ponta: Reduzir o tempo total necessário para transmitir a mensagem.

Uma restrição crítica é que a ocultação de ponta a ponta é determinada pelo "elo mais fraco" (o salto com a maior probabilidade de detecção), o que significa que um único salto vulnerável compromete toda a rota.

Metodologia
Os autores propõem um framework que otimiza conjuntamente a alocação de recursos (potência de transmissão, largura de banda e ganho de espalhamento) e a seleção de rota para cada salto.

• Modelo de Sinal: O sistema utiliza sinalização DSSS. O transmissor adapta a largura de banda ($\Omega_v$), a potência ($P_v$) e o ganho de espalhamento ($\eta_v$) com base nas condições dinâmicas do canal e na proximidade do adversário.
• Modelo do Adversário: Willie emprega um detector de ciclo que estima o Grau de Ciclostacionaridade (DCS) do sinal recebido. A probabilidade de erro de detecção (DEP) de Willie é modelada como inversamente proporcional à Relação Sinal-Ruído (SNR) em Willie e ao comprimento da mensagem ($M$).
• Formulação de Otimização:
  • Maximização da Ocultação: O problema é formulado para maximizar a DEP mínima em todos os saltos de uma rota. Os autores provam uma equivalência entre maximizar a DEP mínima e maximizar o ganho de SNR de detecção ($\theta_v$) mínimo ao longo do caminho. Esta equivalência permite o uso de algoritmos de caminho mais largo (uma variante do algoritmo de Dijkstra) em vez de simulações de Monte Carlo computacionalmente intensivas para cada avaliação de rota.
  • Minimização da Latência: O problema minimiza a soma das latências ($\lambda_v = M/D_v$) sujeita a uma restrição de DEP mínima por salto. Isso é resolvido usando algoritる de caminho mais curto padrão.
• Otimização de Salto Único: Para ambos os objetivos, o artigo deriva os parâmetros ótimos. Para a maximização da ocultação, a estratégia ótima envolve o uso da largura de banda máxima e da taxa de dados mínima necessária para maximizar o ganho de processamento. Para a minimização da latência, a estratégia envolve maximizar a potência de transmissão (dentro dos limites de ocultação) para aumentar as taxas de dados.

Principais Contribuições

1. Novos Algoritmos de Roteamento: O artigo introduz dois algoritmos de roteamento projetados especificamente para redes multi-salto ocultas contra detectores de ciclo: um para maximização da ocultação e outro para minimização da latência, ambos garantindo QoS.
2. Teorema de Equivalência: Os autores demonstram que o problema de maximização da ocultação (baseado em DEP) é matematicamente equivalente a um problema baseado no ganho de SNR de detecção. Essa percepção teórica permite o uso de algoritmos de teoria dos grafos eficientes para o cálculo de rotas.
3. Validação em Ambiente 3D: O framework proposto é validado através de simulações numéricas em um ambiente 3D realista (250m $\times$ 250m $\times$ 9,5m) com edifícios concretos, utilizando ray-tracing para modelar os ganhos de canal.

Resultados Numéricos
Simulações utilizando uma topologia de rede de 36 nós produzem as seguintes percepções:

• Latência vs. Ocultação: A latência de ponta a ponta aumenta exponencialmente conforme o requisito de ocultação se torna mais rigoroso (especificamente quando a DEP exigida excede $\approx 0,97$). Isso é impulsionado pela necessidade de mais saltos e maiores ganhos de processamento próximo ao adversário.
• Latência vs. Tamanho da Mensagem ($M$): A relação entre o tamanho do pacote e a latência é superlinear sob requisitos de ocultação relaxados e exponencial sob requisitos rigorosos.
• Comparação de Detectores: O artigo compara detectores de ciclo com detectores de energia. Conclui-se que a escolha do detector pelo adversário impacta significativamente a latência alcançável:
  • Sob requisitos de baixa ocultação, o detector de ciclo impõe penalidades de latência maiores do que o detector de energia.
  • Sob requisitos de ocultação rigorosos, o detector de energia torna-se mais eficaz na detecção de transmissões, impondo penalidades de latência maiores do que o detector de ciclo.
  • O ponto de transição onde o detector de ciclo se torna menos eficaz que o detector de energia ocorre em um requisito de DEP de aproximadamente $10^{-1}$.

Significância
O artigo afirma fornecer o primeiro estudo de roteamento multi-salto de ocultação especificamente contra adversários que empregam detectores de ciclo. Ao estabelecer a equivalência entre métricas de ocultação e ganho de SNR, o trabalho permite o design eficiente de alocação de recursos e roteamento para redes ocultas. Os resultados oferecem insights críticos para projetistas de redes em relação aos compromissos entre latência, tamanho de mensagem e o nível de proteção necessário contra adversários de detecção avançados. Os achados destacam que, conforme as demandas de ocultação aumentam, a topologia da rede deve se adaptar significativamente (mais saltos, menor potência), levando a aumentos não lineares no atraso de comunicação.