[논문 리뷰] The Sound and the Fury: Hiding Communications in Noisy Wireless Networks with Interference Uncertainty

Zhihong Liu, Jiajia Liu외 3명|arXiv (Cornell University)|2017. 12. 14.

Cooperative Communication and Network Coding참고 문헌 25인용 수 5

한 줄 요약

이 논문은 간섭 불확실성이 간섭자인 앨리스가 백트랙을 통해 보안적으로 보낼 수 있도록 하는 노이지 무선 네트워크에서의 암호 통신 기법을 제안한다. 다른 송신기들로부터 오는 예측 불가능한 간섭을 활용함으로써, 앨리스는 $n$번의 채널 사용 동안 $\mathcal{O}(\log_2\sqrt{n})$비트를 신뢰성 있게 암호 통신할 수 있으며, 이는 낮은 속도에도 불구하고 밀도가 높고 동적인 네트워크에서 탐지 가능성 감소로 인해 전통적인 제곱근 법칙보다 공간적 스루풋에서 뛰어난 성능을 발휘한다.

ABSTRACT

Covert communication can prevent the adversary from knowing that a wireless transmission has occurred. In the additive white Gaussian noise channels, a square root law is obtained and the result shows that Alice can reliably and covertly transmit $\mathcal{O}(\sqrt{n})$ bits to Bob in $n$ channel uses. If additional "friendly" node near the adversary can inject artificial noise to aid Alice in hiding her transmission attempt, covert throughput can be improved, i.e., Alice can covertly transmit $\mathcal{O}(\min\{n,λ^{α/2}\sqrt{n}\})$ bits to Bob over $n$ uses of the channel ($λ$ is the density of friendly nodes and $α$ is the path loss exponent of wireless channels). In this paper, we consider the covert communication in a noisy wireless network, where Bob and the adversary Willie not only experience the background noise, but also the aggregated interference from other transmitters. Our results show that uncertainty in interference experienced by Willie is beneficial to Alice. When the distance between Alice and Willie $d_{a,w}=ω(n^{δ/4})$ ($δ=2/α$ is stability exponent), Alice can reliably and covertly transmit $\mathcal{O}(\log_2\sqrt{n})$ bits to Bob in $n$ channel uses. Although the covert throughput is lower than the square root law and the friendly jamming scheme, the spatial throughput is higher. From the network perspective, the communications are hidden in "the sound and the fury" of noisy wireless networks, and what Willie sees is merely a "shadow" wireless network. He knows for certain that some nodes are transmitting, but he cannot catch anyone red-handed.

연구 동기 및 목표

• 기존의 노이즈 기반의 은폐성으로는 부족한 무선 네트워크에서 암호 통신 탐지 문제를 해결하기 위해.
• 감시자(윌리)가 경험하는 간섭의 불확실성이 암호 통신 성능 향상에 기여할 수 있는지 조사하기 위해.
• 간섭 제한 무선 네트워크에서 암호 스루풋과 공간 효율성 간의 상호 상충 관계를 분석하기 위해.
• 네트워크 수준의 간섭 역학이 암호 통신을 위한 자연스러운 가림막으로 기능할 수 있음을 입증하기 위해.

제안 방법

• 송신기가 포아송 점 프로세스로 분포된 스토하스틱 기하학적 모델링을 통한 무선 네트워크 모델링.
• 집합 간섭 전력의 무작위성과 예측 불가능성을 고려한 윌리의 탐지 성능 분석.
• 윌리의 에너지 탐지기가 임계값을 초과할 확률을 제한함으로써 암호 스루풋 유도.
• 감지 오차의 스케일링을 기술하기 위해 안정성 지수 $\delta = 2/\alpha$ (여기서 $\alpha$는 경로 손실 지수)를 사용.
• 제곱근 법칙을 기준선으로 삼고 간섭 불확실성 하에서의 성능 비교.
• 탐지 확률를 최소화하기 위한 전송 스케줄링 전략(예: 슬로우 스타트/슬로우 스토프 및 최적 슬롯 할당) 평가.

실험 결과

연구 질문

• RQ1 무선 네트워크에서의 간섭 불확실성이 통신의 신뢰성과 은폐성 향상에 기여할 수 있는가?
• RQ2 송신기의 공간적 분포가 윌리의 앨리스의 전송 탐지 능력에 어떤 영향을 미치는가?
• RQ3 간섭이 예측 불가능하지만 존재할 경우 암호 스루풋의 기본 한계는 무엇인가?
• RQ4 간섭 불확실성은 배경 노이즈 불확실성 또는 우호적 잡음과 비교해 공간적 스루풋 측면에서 어떻게 다른가?

주요 결과

• 거리 $d_{a,w} = \omega(n^{\delta/4})$ 이고 간섭 불확실성이 존재할 경우, 앨리스는 $n$번의 채널 사용 동안 $\mathcal{O}(\log_2\sqrt{n})$비트를 신뢰성 있고 은밀하게 보낼 수 있다.
• 간섭 불확실성 하에서의 암호 스루풋은 제곱근 법칙 ($\mathcal{O}(\sqrt{n})$)과 우호적 잡음 ($\mathcal{O}(\min\{n, \lambda^{\alpha/2}\sqrt{n}\})$)보다 낮지만, $n \to \infty$일 때 더 높은 공간적 스루풋을 제공한다.
• 간섭 불확실성은 윌리의 탐지 능력을 심각하게 떨어뜨려 노이즈와 신호를 구분하기 어렵게 만들며, 특히 다수의 송신기가 활성화된 경우 더욱 두드러진다.
• 슬로우 스타트 및 슬로우 스토프 전송 스케줄링 전략을 사용하면 전이 단계 동안 윌리의 샘플에서 신호 대 노이즈 비율을 최소화함으로써 탐지 확률를 감소시킬 수 있다.
• 윌리가 이동성이나 네트워크 복잡성으로 인해 가장 가까운 송신기를 특정할 수 없을 경우 탐지가 신뢰성 없어지며 이는 은폐성을 높인다.
• 네트워크는 '그림자' 무선 환경으로 작동한다: 전송은 노이즈와 간섭 속에 숨어 있어, 모든 원천의 정확한 지식이 없이는 탐지가 거의 불가능하다.