비밀 브로드캐스트 채널의 용량 영역

본 논문은 무선 통신 환경에서 하나의 송신기가 두 개의 정당 수신자에게 각각 비밀 메시지를 전송하면서, 동시에 외부 도청자(Eavesdropper)가 동일한 전파를 수신하는 상황을 모델링한다. 이러한 설정은 기존의 와이어탭 채널을 다중 수신자 브로드캐스트 구조로 확장한 형태이며, 정보 이론적 비밀성은 도청자가 각 메시지에 대해 얻는 정보량이 0이 되도록 하는 등가화율(equivocation rate)로 정의된다. 첫 번째 부분에서는 일반(비퇴화) 메모리리스 브로드캐스트 채널을 대상으로 한다. 저자들은 두 개의 보조 랜덤 변수 V₁, V₂를 도입하고, 각각을 독립적인 코드북에 매핑한다. 각 코드북은 무작위 비닝(random binning)을 통해 Z에 대해 일정한 비밀 레이트를 보장하도록 설계된다. 전송 단계에서는 (V₁, V₂) 쌍이 공동 전형성(typicality) 조건을 만족하도록 선택하고, 선택된 쌍을 기반으로 실제 채널 입력 X를 생성한다. 수신자는 자신에게 할당된 Y₁ 혹은 Y₂와 전형성 검사를 통해 해당 V₁ 또는 V₂를 복원하고, 이를 통해 원본 메시지를 복구한다. 이 스킴을 통해 얻어지는 내적 용량 영역은 R₁ ≤ I(V₁;Y₁) – I(V₁;Z), R₂ ≤ I(V₂;Y₂) – I(V₂;Z), R₁+R₂ ≤ I(V₁;Y₁)+I(V₂;Y₂) – I(V₁,V₂;Z) – I(V₁;V₂) 이다. Z가 존재하지 않을 경우 이 식은 Marton의 일반 브로드캐스트 채널 내부 경계와 정확히 일치한다. 또한, 한 수신자를 제거하면 Csiszár‑Körner의 와이어탭 채널 비밀 용량 식을 복원한다. 두 번째 부분에서는 물리적으로 퇴화된 채널(X→Y₁→Y₂→Z)을 고려한다. 여기서는 Cover의 슈퍼포지션 코딩을 기반으로, 상위 레이어에 비밀성을 위한 무작위화 변수 U를 두고, 하위 레이어에 실제 전송 변수 X를 배치한다. 상위 레이어의 무작위화는 도청자 Z가 U에 대해 얻는 정보를 제한함으로써, 하위 레이어의 비밀률 R₁에 I(U;Z) 만큼의 보정항을 제공한다. 결과적으로 얻어지는 용량 영역은 R₁ ≤ I(X;Y₁|U) + I(U;Z) – I(X;Z), R₂ ≤ I(U;Y₂) – I(U;Z) 이며, 이는 퇴화된 일반 브로드캐스트 채널의 용량 영역과 동일하고, 동시에 전통적인 와이어탭 채널의 비밀 용량을 포함한다. 저자들은 이 영역이 최적임을 역증명으로 확립한다. 세 번째 부분에서는 연속적인 AWGN 모델을 다룬다. 여기서는 Gaussian 분포의 코드북을 사용한 비밀 슈퍼포지션 스킴이 최적임을 보인다. 증명은 일반화된 엔트로피 파워 부등식(EPI)을 활용하여, 어떤 입력 분포라도 Gaussian 입력이 가장 큰 엔트로피를 제공함을 이용한다. 따라서 Gaussian 입력이 주어졌을 때, 제안된 스킴이 용량 영역을 완전히 달성함을 역방향 증명으로 확립한다. 전체적으로 논문은 (1) 일반 브로드캐스트 채널에 대한 비밀 내부 경계, (2) 물리적 퇴화 채널에 대한 정확한 비밀 용량 영역, (3) AWGN 환경에서 Gaussian 코드북의 최적성을 순차적으로 제시한다. 제안된 코딩 스킴은 무작위 비닝과 슈퍼포지션 코딩을 적절히 결합함으로써, 비밀성 확보와 전송 효율을 동시에 달성한다는 점에서 정보 이론 및 보안 통신 분야에 중요한 기여를 한다.