[논문 리뷰] Capacity Results for Relay Channels with Confidential Messages

Yasutada Oohama, Shun Watanabe|arXiv (Cornell University)|2010. 09. 29.

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

한 줄 요약

이 논문은 송신기가 수신자에게 공통 메시지와 비밀 메시지를 전송하면서도 릴레이로부터 비밀 메시지를 보호해야 하는 비밀 메시지가 있는 릴레이 채널(RCC)을 조사한다. 결정론적 및 확률적 인코딩 방식에 대해 명시적인 내부 및 외부 경계를 수립하고, 이러한 경계가 정확히 일치하는 두 가지 릴레이 채널 유형을 규명하여 비밀성 용량 영역을 도출한다. 또한 가우시안 RCC에 대해 가용 가능한 전송 속도와 등가화 속도에 대한 폐쇄형 표현식을 제공한다.

ABSTRACT

We consider a communication system where a relay helps transmission of messages from {a} sender to {a} receiver. The relay is considered not only as a helper but as a wire-tapper who can obtain some knowledge about transmitted messages. In this paper we study a relay channel with confidential messages(RCC), where a sender attempts to transmit common information to both a receiver and a relay and also has private information intended for the receiver and confidential to the relay. The level of secrecy of private information confidential to the relay is measured by the equivocation rate, i.e., the entropy rate of private information conditioned on channel outputs at the relay. The performance measure of interest for the RCC is the rate triple that includes the common rate, the private rate, and the equivocation rate as components. The rate-equivocation region is defined by the set that consists of all these achievable rate triples. In this paper we give two definitions of the rate-equivocation region. We first define the rate-equivocation region in the case of deterministic encoder and call it the deterministic rate-equivocation region. Next, we define the rate-equivocation region in the case of stochastic encoder and call it the stochastic rate-equivocation region. We derive explicit inner and outer bounds for the above two regions. On the deterministic/stochastic rate-equivocation region we present two classes of relay channels where inner and outer bounds match. We also evaluate the deterministic and stochastic rate-equivocation regions of the Gaussian RCC.

연구 동기 및 목표

• 릴레이가 도우미이자 가로채기자로 작용하는 릴레이 채널의 비밀성 용량을 분석하기 위해.
• 결정론적 인코더와 확률적 인코더 각각에 대해 별개의 비율-등가화 영역을 정의하고 특성화하기 위해.
• 두 유형의 인코딩 방식에 대해 명시적인 내부 및 외부 경계를 도출하기 위해.
• 내부 및 외부 경계가 일치하는 특정 릴레이 채널 유형을 규명하여 정확한 비밀성 용량 영역을 도출하기 위해.
• 결정론적 및 확률적 인코딩 전략 모두에서 비밀 메시지가 있는 가우시안 릴레이 채널의 성능을 평가하기 위해.

제안 방법

• 송신자가 공통 메시지와 비밀 메시지를 전송하고, 비밀 메시지가 릴레이로부터 비밀로 유지되어야 하는 릴레이 채널에 대한 비밀 메시지가 있는 릴레이 채널(RCC) 모델을 도입한다.
• 두 가지 비율-등가화 영역을 정의한다: 고정 인코딩을 사용하는 결정론적 비율-등가화 영역과 랜덤 인코딩을 사용하는 확률적 비율-등가화 영역.
• 마르톤의 공통 메시지 및 비밀 메시지 인코딩 기법을 비밀성 제약 조건과 결합한 구조적 코딩 기법을 사용하여 내부 경계를 유도한다.
• 정보량 이론적 부등식, 특히 엔트로피의 복합 부등식과 제닝스 부등식을 사용하여 외부 경계를 도출하여 기본 한계를 특성화한다.
• 내부 및 외부 경계가 일치하는 두 가지 특정 릴레이 채널 유형에 경계를 적용하여 비밀성 용량 영역의 정확한 특성화를 이끌어낸다.
• 가우시안 RCC에 대해 가우시안 채널 모델과 전력 할당 최적화를 사용하여 가용 전송 속도와 등가화 속도를 폐쇄형으로 표현한다.

실험 결과

연구 질문

• RQ1 비밀 메시지가 있는 릴레이 채널에서 공통 전송 속도, 비밀 전송 속도, 등가화 속도 사이의 기본적인 상충 관계는 무엇인가?
• RQ2 RCC에서 확률적 인코딩을 사용할 경우 결정론적 인코딩에 비해 비밀성 용량 영역에 어떤 영향을 미치는가?
• RQ3 내부 및 외부 경계가 일치하여 정확한 비밀성 용량 영역을 도출할 수 있는 릴레이 채널의 유형은 무엇인가?
• RQ4 결정론적 및 확률적 인코딩 하에서 비밀 메시지가 있는 가우시안 릴레이 채널에서의 가용 전송 속도-등가화 관계는 어떻게 되는가?
• RQ5 전력 할당과 채널 상관관계는 가우시안 RCC에서의 비밀성 성능에 어떤 영향을 미치는가?

주요 결과

• 두 가지 특정 릴레이 채널 유형에 대해 비율-등가화 영역의 내부 및 외부 경계가 정확히 일치하여 정확한 비밀성 용량 영역이 확립된다.
• 확률적 인코딩을 사용할 경우 결정론적 인코딩보다 더 넓은 가용 전송 속도-등가화 영역을 제공함으로써, 안정성 있는 통신에서 랜덤화의 이점이 입증된다.
• 가우시안 RCC에서 비밀 전송 속도와 등가화 속도에 대한 정확한 폐쇄형 표현식이 도출되었으며, 채널 파라미터와 전력 할당에 따라 달라진다.
• 유도된 경계는 공통 메시지와 비밀 메시지 간의 전력 분할을 최적화함으로써 등가화 속도를 최대화할 수 있음을 보여주며, 채널 노이즈와 상관관계에 명시적인 의존성이 있다.
• 엔트로피의 복합 부등식과 제닝스 부등식이 효과적으로 사용되어 릴레이에서의 비밀 메시지 조건부 엔트로피에 대한 날카운 경계를 도출하였으며, 이는 비밀성 분석에 핵심적이다.
• 분석 결과, 채널 파라미터가 적절히 정렬될 경우 릴레이가 비밀 메시지에 대해 갖는 지식이 최소화됨을 확인하였으며, 특히 상관 노이즈가 존재할 경우 더욱 두드러진다.