[논문 리뷰] On Secrecy Capacity Scaling in Wireless Networks

O. Ozan Koyluoglu, C. Emre Koksal외 1명|arXiv (Cornell University)|2009. 08. 06.

Wireless Communication Security Techniques참고 문헌 19인용 수 8

한 줄 요약

이 논문은 무작위로 배치된 정상 및 스노이징 노드를 가진 대규모 무선 네트워크에서 경로 손실 모델 하에 스노이징 노드 밀도가 (log n)^(-2)보다 느리게 증가할 경우, 노드당 Ω(1/√n)의 비율로 안전한 통신이 가능하다고 규명한다. 에르고딕 페이딩 모델 하에서는 간섭 정렬과 기밀 예측 기반 기법을 통해, 스노이징 노드의 채널 상태 정보(CSI)가 없더라도 일정한 양의 기밀 비율을 달성할 수 있으며, 사용자 수가 많을수록 성능이 향상된다.

ABSTRACT

This work studies the achievable secure rate per source-destination pair in wireless networks. First, a path loss model is considered, where the legitimate and eavesdropper nodes are assumed to be placed according to Poisson point processes with intensities $λ$ and $λ_e$, respectively. It is shown that, as long as $λ_e/λ=o((\log n)^{-2})$, almost all of the nodes achieve a perfectly secure rate of $Ω(\frac{1}{\sqrt{n}})$ for the extended and dense network models. Therefore, under these assumptions, securing the network does not entail a loss in the per-node throughput. The achievability argument is based on a novel multi-hop forwarding scheme where randomization is added in every hop to ensure maximal ambiguity at the eavesdropper(s). Secondly, an ergodic fading model with $n$ source-destination pairs and $n_e$ eavesdroppers is considered. Employing the ergodic interference alignment scheme with an appropriate secrecy pre-coding, each user is shown to achieve a constant positive secret rate for sufficiently large $n$. Remarkably, the scheme does not require eavesdropper CSI (only the statistical knowledge is assumed) and the secure throughput per node increases as we add more legitimate users to the network in this setting. Finally, the effect of eavesdropper collusion on the performance of the proposed schemes is characterized.

연구 동기 및 목표

• 실제의 노드 및 스노이징 노드 배치 조건 하에서 대규모 무선 네트워크의 기밀 용량의 기본 스케일링 법칙을 규명하는 것.
• 밀도가 높거나 확장된 네트워크 모델에서 노드당 처리량을 희생시키지 않고도 기밀 통신을 달성할 수 있는지 분석하는 것.
• 다중 홉 및 간섭 정렬 기반 기법에서 스노이징 노드의 협력이 기밀 통신 성능에 미치는 영향을 평가하는 것.
• 사전 공유 키나 스노이징 노드의 CSI가 필요 없는 기밀 용량을 달성하는 전송 전략을 개발하는 것.
• 네트워크 밀도, 스노이징 노드 밀도, 및 소스-수신자 쌍당 달성 가능한 기밀 비율 간의 상호 상충 관계를 규명하는 것.

제안 방법

• 각 홉에서 무작위 전송을 통해 스노이징 노드에서의 혼란도를 극대화하고, 각 홉의 기밀성을 보장하는 다중 홉 전달 방식을 제안한다.
• 퍼콜레이션 이론에서 유도된 고속도 기반 네트워크 아키텍처를 사용하여 간섭과 기밀성을 통제하면서 장거리 통신을 가능하게 한다.
• 각 노드와 고속도 구간 주변에 기밀 영역 모델을 적용하고, 이 영역 내 스노이징 노드가 전력 제어 및 무작위화를 통해 복호화를 방지한다.
• 고속도에서 시간 분할 다중접근(TDMA) 전략을 적용하여 다수의 소스-수신자 쌍이 동시에 기밀 전송을 수행할 수 있도록 한다.
• 페이딩 채널에서 기존의 간섭 정렬 기법에 기밀 예측 기반 기법을 도입하여, 순간적인 스노이징 노드 CSI가 없더라도 일정한 기밀 비율을 달성할 수 있도록 한다.
• 스노이징 노드의 협력을 분석하여, 협력하는 스노이징 노드 조건 하에서도 각 홉의 기밀 보장을 다중 홉 경로로 확장할 수 있음을 증명한다.

실험 결과

연구 질문

• RQ1 사전 공유 키가 없이도 대규모 무선 네트워크에서 노드당 Ω(1/√n)의 기밀 통신 비율을 달성할 수 있는가?
• RQ2 확장형 및 밀도가 높은 네트워크 모델에서 기밀 전송 스케일링이 떨어지지 않는 최대 스노이징 노드 밀도는 얼마인가?
• RQ3 페이딩 채널에서 순간적인 스노이징 노드 채널 상태 정보(CSI)가 없더라도 간섭 정렬 기반 기법을 통해 일정한 양의 기밀 비율을 달성할 수 있는가?
• RQ4 스노이징 노드의 협력은 다중 홉 및 간섭 정렬 기반 기법의 기밀 성능에 어떤 영향을 미치는가?
• RQ5 더 많은 정상 사용자가 추가될 경우 간섭 제한 무선 네트워크에서 기밀 전송 용량이 향상되는가?

주요 결과

• 경로 손실 모델 하에서 스노이징 노드 강도가 λₑ/λ = o((log n)^(-2))를 만족할 경우, 거의 모든 소스-수신자 쌍이 Ω(1/√n)의 기밀 비율을 달성하며, 이는 비기밀 네트워크의 용량 스케일링과 일치한다.
• 각 홉에서 무작위화를 적용한 제안된 다중 홉 방식은 스노이징 노드 CSI가 필요 없으며, 스노이징 노드의 협력 조건 하에서도 기밀성이 유지된다.
• 에르고딕 페이딩 모델 하에서 제안된 간섭 정렬 기반 기밀 예측 기법은 충분히 큰 n에 대해 각 사용자가 일정한 양의 기밀 비율을 달성할 수 있으며, 스노이징 채널의 통계적 지식만으로도 가능하다.
• 에르고딕 페이딩 모델 하에서 정상 사용자 수가 증가할수록 노드당 기밀 전송 용량이 증가하여 네트워크 밀도화에 따른 유리한 스케일링 이득이 있음을 시사한다.
• 기밀 영역 구조는 첫 번째 수준의 영역 내 스노이징 노드가 메시지를 복호화할 수 없으며, n → ∞일 때 비율 표현식이 양의 상수로 수렴한다.
• 분석 결과, 기밀 수준 수 L은 n에 대해 로그적으로 증가하며, 스노이징 노드에서의 신호 대 간섭+노이즈 비율(SINR)은 점점 퇴화되어 강력한 기밀성을 보장한다.