[논문 리뷰] The Secrecy Rate Region of the Broadcast Channel

Ghadamali Bagherikaram, Seyed Abolfazl Motahari외 1명|ArXiv.org|2008. 06. 25.

Wireless Communication Security Techniques참고 문헌 31인용 수 36

한 줄 요약

이 논문은 두 명의 기밀 메시지와 한 명의 도청자(이완드로퍼)가 존재하는 열등화된 브로드캐스트 채널에 대한 기밀 용량 영역을 설정한다. 이는 슈퍼포지션 코딩과 무작위 빈(bin) 기반 기법을 융합한 '기밀 슈퍼포지션 방식( secret superposition scheme)'을 도입하여, 가우시안 코드북과 일반화된 엔트로피 전력 부등식을 활용해 AWGN 채널에서 최적의 기밀 속도를 달성한다. 이는 고전적 브로드캐스트 채널 용량과 웨이트랩 채널의 기밀 용량을 정확히 일치시킨다.

ABSTRACT

In this paper, we consider a scenario where a source node wishes to broadcast two confidential messages for two respective receivers, while a wire-tapper also receives the transmitted signal. This model is motivated by wireless communications, where individual secure messages are broadcast over open media and can be received by any illegitimate receiver. The secrecy level is measured by equivocation rate at the eavesdropper. We first study the general (non-degraded) broadcast channel with confidential messages. We present an inner bound on the secrecy capacity region for this model. The inner bound coding scheme is based on a combination of random binning and the Gelfand-Pinsker bining. This scheme matches the Marton's inner bound on the broadcast channel without confidentiality constraint. We further study the situation where the channels are degraded. For the degraded broadcast channel with confidential messages, we present the secrecy capacity region. Our achievable coding scheme is based on Cover's superposition scheme and random binning. We refer to this scheme as Secret Superposition Scheme. In this scheme, we show that randomization in the first layer increases the secrecy rate of the second layer. This capacity region matches the capacity region of the degraded broadcast channel without security constraint. It also matches the secrecy capacity for the conventional wire-tap channel. Our converse proof is based on a combination of the converse proof of the conventional degraded broadcast channel and Csiszar lemma. Finally, we assume that the channels are Additive White Gaussian Noise (AWGN) and show that secret superposition scheme with Gaussian codebook is optimal. The converse proof is based on the generalized entropy power inequality.

연구 동기 및 목표

• 두 명의 정상 수신자에게 기밀 메시지를 전송하면서 도청자가 신호를 가로채는 브로드캐스트 채널의 기밀 용량 영역을 규명하는 것.
• 도청자의 에고바르اسي온(equivocation)을 최대화함으로써 완전한 기밀성을 보장하는 구현 가능한 코딩 체계를 개발하는 것.
• 단일 수신자 기반의 웨이트랩 채널 모델을 두 수신자 시나리오로 확장하고, 개별 기밀 메시지가 존재하는 경우의 용량 영역을 분석하는 것.
• 일반화된 엔트로피 전력 부등식을 사용하여 AWGN 경우에서 제안된 체계의 최적성을 입증하는 것.
• 기존의 고전적 열등화된 브로드캐스트 채널과 웨이트랩 채널의 결과와 기밀 용량 영역을 통합하는 것.

제안 방법

• 커버의 슈퍼포지션 코딩과 랜덤 빈(bin) 기반 기법을 융합한 '기밀 슈퍼포지션 방식'을 제안하여, 순차적 정밀화를 통해 두 기밀 메시지를 인코딩한다.
• 기밀 제약 조건을 처리하기 위해 젤파인-핀스커 빈 기반 기법을 적용하여, 첫 번째 레이어가 인공 노이즈를 도입함으로써 두 번째 레이어의 기밀성을 향상시킨다.
• 역증명(converse proof)에서 지스자르의 보조정리를 적용하여 도청자의 에고바르اسي온을 제한하고 완전한 기밀성을 확보한다.
• AWGN 케이스의 역증명 바운드를 유도하기 위해 일반화된 엔트로피 전력 부등식을 활용하여 가우시안 신호 전송의 최적성을 입증한다.
• 열등화된 브로드캐스트 채널의 역증명 구조와 에고바르اسي온 최대화를 통한 기밀 제약 조건을 융합하여 기밀 용량 영역을 유도한다.
• 최적의 입력 분포가 가우시안임을 입증하고, 기밀 용량 영역이 고전적 브로드캐스트 채널 용량과 웨이트랩 채널의 기밀 용량을 정확히 일치시킴을 보여준다.

실험 결과

연구 질문

• RQ1 일반(비열등화된) 브로드캐스트 채널에서 두 기밀 메시지와 한 명의 도청자가 존재할 경우의 기밀 용량 영역은 무엇인가?
• RQ2 열등화된 브로드캐스트 채널에서 높은 전송 속도를 유지하면서도 완전한 기밀성을 확보할 수 있는 코딩 체계는 어떻게 설계할 수 있는가?
• RQ3 기밀 슈퍼포지션 방식은 기밀 메시지가 존재하는 AWGN 브로드캐스트 채널에서 최적의 기밀 속도 영역을 달성하는가?
• RQ4 일반화된 엔트로피 전력 부등식을 사용하여 AWGN 케이스의 기밀 용량 영역에 대한 역증명을 입증할 수 있는가?
• RQ5 슈퍼포지션 코딩의 첫 번째 레이어에서의 랜덤화는 두 번째 레이어의 기밀 속도에 어떤 영향을 미치는가?

주요 결과

• 제안된 기밀 슈퍼포지션 방식은 기밀 메시지가 존재하는 열등화된 브로드캐스트 채널의 기밀 용량 영역을 달성하며, 열등화된 브로드캐스트 채널의 고전적 용량 영역과 정확히 일치한다.
• 이 체계는 웨이트랩 채널의 기밀 용량을 달성하여 단일 수신자 기반 기밀 모델과의 일관성을 입증한다.
• AWGN 케이스에서 가우시안 코드북을 사용하는 기밀 슈퍼포지션 방식은 일반화된 엔트로피 전력 부등식을 통해 최적이며, 이는 입증되었다.
• 역증명에서는 열등화된 브로드캐스트 채널의 역증명 구조와 지스자르의 보조정리를 융합하여 에고바르اسي온을 제한하고 내부 바운드의 날카로움(tightness)을 확보한다.
• 첫 번째 레이어에서의 랜덤화는 도청자의 채널 품질을 떨어뜨리면서도 정상 수신자의 디코딩 능력을 유지함으로써 두 번째 레이어의 기밀 속도를 향상시킨다.
• 유도된 기밀 용량 영역은 타당하며, 고전적 브로드캐스트 채널과 웨이트랩 채널의 기존 결과와 정확히 일치하여 이론적 일관성을 확인한다.