[논문 리뷰] The K-Receiver Broadcast Channel with Confidential Messages

Li-Chia Choo, Kai-Kit Wong|ArXiv.org|2008. 12. 19.

Wireless Communication Security Techniques참고 문헌 6인용 수 6

한 줄 요약

이 논문은 도청자가 존재하는 K수신자 열등 방송채널에서 기밀 메시지가 있는 경우의 비밀성 용량 영역을 규명한다. 슈퍼포지션 코딩과 와이너의 랜덤 코드 분할 기법을 사용하는 새로운 코딩 체계를 제안하며, 이전 연구들과 다름없이 비밀성 보장 기준에 기반한 등장하는 보조 랜덤 변수 정의를 대조 증명에 도입하여 각 수신자의 개인 메시지에 대해 완벽한 비밀성과 동시에 신뢰성 있는 복원 및 등장도 기반의 비밀성 보장을 달성한다.

ABSTRACT

The secrecy capacity region for the K-receiver degraded broadcast channel (BC) is given for confidential messages sent to the receivers and to be kept secret from an external wiretapper. Superposition coding and Wyner's random code partitioning are used to show the achievable rate tuples. Error probability analysis and equivocation calculation are also provided. In the converse proof, a new definition for the auxiliary random variables is used, which is different from either the case of the 2-receiver BC without common message or the K-receiver BC with common message, both with an external wiretapper; or the K-receiver BC without a wiretapper.

연구 동기 및 목표

• 각 수신자가 개인 기밀 메시지를 수신하는 K수신자 열등 방송채널의 비밀성 용량 영역을 규명하는 것.
• 외부 도청자로부터 각 메시지의 완벽한 비밀성을 등장도 기반의 비밀성 기준을 통해 보장하는 것.
• 기존의 K수신자 BC 연구들과는 달리 공통 메시지 또는 도청자가 존재하는지 여부에 관계없이, 보조 랜덤 변수 정의 방식이 다름을 보이는 새로운 대조 증명 기법을 개발하는 것.
• 각 개별 수신자의 기밀 메시지에 맞춘 오류 확률 분석 및 등장도 비율 계산을 제공하는 것.

제안 방법

• K수신자 각각의 기밀 메시지를 위한 슈퍼포지션 코딩을 사용하며, 각 계층이 수신자에 해당하는 기밀 메시지에 대응한다.
• 기존의 격자 기반 분할 방식인 게르파인드-핀스커 바인딩 대신 와이너의 랜덤 코드 분할 방식을 사용하여 기밀 메시지에 대한 완벽한 비밀성을 확보한다.
• 도청자의 관측과 K수신자 BC의 구조를 고려하여 특수하게 설계된 보조 랜덤 변수 정의를 대조 증명에 도입한다.
• 시간 공유 랜덤 변수 G를 적용하여 각 기호의 상호정보량 한계를 단일 기호 특성화로 변환한다.
• 미래 메시지에 조건을 두고 마르코프 체인 성질을 활용하여 상호정보량 항을 단순화함으로써 각 수신자 k에 대한 개별 비율 한계를 유도한다.
• 연쇄 법칙과 마르코프 조건을 활용하여 공동 엔트로피 및 상호정보량을 분해하고, 최종적인 비밀성 용량 한계를 도출한다.

실험 결과

연구 질문

• RQ1 각 수신자가 개인 기밀 메시지를 수신하고 도청자로부터 보호되어야 하는 K수신자 열등 방송채널에서의 비밀성 용량 영역은 무엇인가?
• RQ2 각 수신자에서의 신뢰성 있는 복원과 함께, 도청자에서 각 기밀 메시지의 등장도 비율이 메시지 비율에 수렴하도록 보장하는 방법은 무엇인가?
• RQ3 열등한 수신자 구조와 도청자의 존재를 모두 고려할 때 대조 증명에서 최적의 보조 랜덤 변수 선택은 무엇인가?
• RQ4 슈퍼포지션 코딩과 와이너의 랜덤 코드 분할 방식을 사용하는 제안된 코딩 체계는 격자 기반의 체계와 비교해 비밀성과 신뢰성 측면에서 어떻게 다를까?

주요 결과

• 비밀성 용량 영역은 보조 랜덤 변수, 채널 출력, 도청자의 관측 간의 상호정보량 항을 포함하는 부등식 집합으로 특징지어진다.
• 각 수신자 k에 대해 가용 비율 Rk는 I(Uk; Yk|Uk+1) − I(Uk; Z|Uk+1)로 제한되며, 여기서 Uk은 수신자 k에 대한 보조 변수를 나타낸다.
• 첫 번째 수신자의 비율은 I(X; Y1|U2) − I(X; Z|U2)로 제한되며, 마르코프 체인에서 미래 메시지가 없음을 반영한다.
• 마지막 수신자의 비율은 I(UK; YK) − I(UK; Z)로 제한되며, 이후 수신자가 없어 조건부로 고려할 수 없기 때문이다.
• 대조 증명에서 이전 연구들과 다름없이 도청자의 관측과 채널의 열등한 구조를 반영하는 새로운 보조 변수 구성 방식을 도입한다.
• 오류 확률 분석 및 등장도 계산은 각 수신자에 대해 명시적으로 유도되어 비밀성 기준이 개별적으로 충족됨을 보장한다.