[논문 리뷰] Secure Broadcasting With Side-Information

K. G. Nagananda, Chandra R. Murthy외 1명|arXiv (Cornell University)|2011. 09. 13.

Wireless Communication Security Techniques참고 문헌 15인용 수 3

한 줄 요약

이 논문은 전송기에서 비인과적 보조 정보와 기밀 메시지를 가진 두 사용자 이산 메모리 없는 방송 채널에 대한 용량 영역의 내부 경계를 유도한다. 스토하스틱 인코더를 사용해 마르톤의 인코딩 기법을 확장함으로써, 저자들은 안전하고 신뢰할 수 있는 통신을 달성하며, 보조 정보와 기밀성 제약 조건이 동시에 작용함으로써 용량 영역이 고전적 방송 채널보다 엄격히 작아짐을 보여준다.

ABSTRACT

In this paper, we derive information-theoretic performance limits for secure and reliable communications over the general two-user discrete memoryless broadcast channel with side-information at the transmitter. The sender wishes to broadcast two independent messages to two receivers, under the constraint that each message should be kept confidential from the unintended receiver. Furthermore, the encoder has side-information - for example, fading in the wireless medium, interference caused by neighboring nodes in the network, etc. - provided to it in a noncausal manner, i.e., before the process of transmission. We derive an inner bound on the capacity region of this channel, by employing an extension of Marton's coding technique used for the classical two-user broadcast channel, in conjunction with a stochastic encoder to satisfy confidentiality constraints. Based on previously known results, we discuss a procedure to present a schematic of the achievable rate region. The rate-penalties for dealing with side-information and confidentiality constraints make the achievable region for this channel strictly smaller than the rate regions of those channels where one or both of these constraints are relaxed.

연구 동기 및 목표

• 비인과적 보조 정보가 전송기에 존재하는 두 사용자 이산 메모리 없는 방송 채널에서 안전하고 신뢰할 수 있는 통신의 정보이론적 성능 한계를 규명하는 것.
• 의도하지 않은 수신자로부터 각 메시지를 기밀로 유지하면서도 비인과적 보조 정보를 활용하여 신뢰성을 향상시키는 과제를 해결하는 것.
• 보조 정보와 기밀성 제약 조건을 모두 고려한 가용한 용량 영역을 유도하는 것. 이는 시스템 용량을 감소시키는 것으로 알려져 있다.
• 겔프란드-핀스커 및 보조 정보가 있는 와이어트랩 채널의 기존 결과를 바탕으로 가용한 용량 영역을 시각화하는 체계적 절차를 제시하는 것.
• 보조 정보와 기밀성 제약 조건이 동시에 작용할 경우, 고전적 또는 부분적으로 제약이 가해진 방송 채널보다 엄격히 작은 용량 영역이 발생함을 보여주는 것.

제안 방법

• 고전적 두 사용자 방송 채널을 위한 마르톤의 인코딩 기법을 비인과적 보조 정보를 전송기에 통합하도록 확장한다.
• 기밀성 제약 조건을 충족하기 위해 보조 정보에 기반해 전송을 무작위화하는 스토하스틱 인코더를 전송기에 적용한다.
• 바인딩을 포함한 구조적 인코딩 체계를 사용: 메시지를 공통부분과 개인부분으로 분할하고, 의존성을 모델링하기 위해 보조 랜덤 변수 $U$, $V_1$, $V_2$, $W$ 를 사용한다.
• 양측 수신기에서 일반적인 성질 기반의 디코딩을 적용하며, 공동 일반성과 점근적 등장 확률 성질(AEP)에 기반한 오류 확률 분석을 수행한다.
• 마르코프 부등식과 분산 한계를 사용하여 메시지 디코딩 오류 확률을 분석하고, 제안된 체계 하에서의 신뢰성을 보장한다.
• 등장도에 대한 경계를 유도하고, 파노의 부등식을 사용하여 의도하지 않은 수신기에서 전송된 메시지에 대한 잔여 불확실성을 정량화함으로써 기밀성을 확보한다.

실험 결과

연구 질문

• RQ1 전송기가 비인과적 보조 정보를 가지고 있으며, 의도하지 않은 수신자로부터 메시지를 기밀로 유지해야 하는 두 사용자 이산 메모리 없는 방송 채널에서의 가용한 용량 영역은 무엇인가?
• RQ2 보조 정보와 기밀성 제약 조건의 조합은 고전적 또는 부분적으로 제약이 가해진 방송 채널과 비교해 용량 영역의 크기에 어떤 영향을 미치는가?
• RQ3 마르톤의 인코딩 기법은 보조 정보와 기밀성 제약 조건을 동시에 통합하면서도 신뢰성과 안전성을 유지할 수 있는가?
• RQ4 비인과적 보조 정보가 존재하는 상황에서 스토하스틱 인코딩은 어떤 영향을 미쳐 기밀성을 달성하는가?
• RQ5 가용한 용량 영역은 어떻게 시각적으로 표현할 수 있으며, 주요 의존성은 보조 랜덤 변수와 상호정보량 항목에 어떤 영향을 미치는가?

주요 결과

• 제안된 체계는 보조 정보 처리와 기밀성 강제 조건의 병합된 비용으로 인해 고전적 두 사용자 방송 채널보다 엄격히 작은 용량 영역을 달성한다.
• 용량 영역의 내부 경계는 상호정보량 항목을 포함한 세 개의 부등식으로 특징지어지며, $I(W;V_1|U)$, $I(W;V_2|U)$, $I(V_1;V_2|U) + I(V_1,V_2;W|U)$ 이며, 임의로 작은 $ ho > 0$ 에 대해 이 부등식을 만족하는 비율 쌍이 존재한다.
• 의도한 수신기 $D_1$ 에서의 오류 확률은 $ ext{Pr}(E_S) \to 0$ 으로 수렴하며, $N \to \infty$ 일 때, 다음 조건을 만족할 경우에 성립한다: $R_1^* > I(W;V_1|U) - \epsilon_8$, $R_2^* > I(W;V_2|U) - \epsilon_9$, $R_1^* + R_2^* > I(V_1;V_2|U) + I(V_1,V_2;W|U) - \epsilon_{10}$.
• 수신기 $D_2$ 에서의 등장도는 $\frac{1}{N}H(\mathbf{V}_1|M_1, \mathbf{U}, \mathbf{V}_2, \mathbf{Y}_2) \leq \epsilon_2$ 로 경계되며, 이는 의도하지 않은 수신기가 개인 메시지 $m_1$ 을 디코딩할 수 없음을 보장한다.
• 분석 결과 보조 정보와 기밀성으로 인한 용량 손실은 비중대하며, 그로 인한 영역은 고전적 BC 또는 하나의 제약 조건만 있는 BC의 영역보다 엄격히 작다.
• 겔프란드-핀스커 및 보조 정보가 있는 와이어트랩 채널의 기존 결과를 일반화하여, 기밀성과 보조 정보를 고려한 통합된 프레임워크를 제공한다.