[논문 리뷰] On The Capacity of Broadcast Channels With Degraded Message Sets and Message Cognition Under Different Secrecy Constraints

Ahmed S. Mansour, Rafael F. Schaefer외 1명|arXiv (Cornell University)|2015. 01. 19.

Wireless Communication Security Techniques인용 수 3

한 줄 요약

이 논문은 공동, 공통 공개, 개인 기밀 메시지를 포함한 열악한 메시지 집합과 메시지 인지 기반의 세 수신자 브로드캐스트 채널을 공동 및 개별 기밀 제약 조건 하에서 조사한다. 두 기밀 기준 모두에 대해 용량 영역을 확립하여, 상호 키 사용으로 인해 개별 기밀이 더 넓은 비율 영역을 가능하게 하며, 특정 더 능숙한 채널에서 간접 복원이 최적임을 증명한다—비기밀 사례와는 대조적으로 간접 복원이 이득을 주지 못함.

ABSTRACT

This paper considers a three-receiver broadcast channel with degraded message sets and message cognition. The model consists of a common message for all three receivers, a private common message for only two receivers and two additional private messages for these two receivers, such that each receiver is only interested in one message, while being fully cognizant of the other one. First, this model is investigated without any secrecy constraints, where the capacity region is established, showing that the straightforward extension of the Körner and Marton inner bound to the investigated scenario is optimal. In particular, this agrees with Nair and Wang's result, which states that the idea of indirect decoding - introduced to improve the Körner and Marton inner bound - does not provide a better region for this scenario. Further, some secrecy constraints are introduced by letting the private messages to be confidential ones. Two different secrecy criteria are considered: joint secrecy and individual secrecy. For both criteria, a general achievable rate region is provided. Moreover, the joint and individual secrecy capacity regions are established, if the two legitimate receivers are more capable than the eavesdropper. The established capacity regions indicate that the individual secrecy criterion can provide a larger capacity region as compared to the joint one, because each cognizant message can be used as a secret key for the other individual message. Further, the joint secrecy capacity is established for a more general class of more capable channels, where only one of the two legitimate receivers is more capable than the eavesdropper. This was done by showing that principle of indirect decoding introduced by Nair and El Gamal is optimal for this class of channels. This result is in contrast with the nonsecrecy case, where the indirect decoding does not provide any gain.

연구 동기 및 목표

• 공동, 공통 공개, 개인 기밀 메시지를 포함한 세 수신자 브로드캐스트 채널의 용량 영역을 기밀 제약 조건 하에서 특성화하기.
• 각 수신자가 다른 수신자의 비공개 메시지를 알고 있다는 메시지 인지 기반의 영향을 기밀 통신 비율에 미치는 영향 조사하기.
• 달성 가능한 비율 영역 측면에서 공동 기밀 기준과 개별 기밀 기준의 성능 비교하기.
• 기밀 제약 조건 하에서 간접 복원이 비율 영역에 이득을 주는 채널 조건 특정화하기, 특히 더 능숙한 채널 설정에서.
• 다중 수신자, 다중 메시지, 기밀 조건으로의 Csiszár-Körner 및 Nair-El Gamal 프레임워크 확장에 대한 열린 문제 해결하기.

제안 방법

• 초과 인코딩 및 기밀 키 인코딩 기법을 사용하여 공동 및 개별 기밀 기준에 대한 일반적인 달성 가능한 비율 영역 제안.
• Nair와 El Gamal이 도입한 간접 복원 원리 적용을 통해 기밀 제약 조건이 있는 설정에서 내부 경계 향상하기.
• Csiszár의 합 항등식 및 보조 랜덤 변수를 사용하여 상호정보량 항을 유계화하고 최적성 조건 증명하기.
• 채널 상태 및 수신기 부가 정보를 모델링하기 위해 보조 변수(U, V, X, Y, Z)를 포함한 마르코프 체인 구조 도입.
• 유한 블록길이 표현식을 단일 시간 슬롯의 엔트로피 표현식으로 변환하기 위해 시간 공유 랜덤 변수 T 사용.
• 더 능숙한 채널 조건(Y ≥ Z 확률적으로)을 사용하여 상호정보량 항의 지배성 확립하기.

실험 결과

연구 질문

• RQ1 공동 기밀이 아닌 경우, Körner-Marton 내부 경계의 단순한 확장이 열악한 메시지 집합과 메시지 인지 기반 기밀 제약 조건 하에서 세 수신자 브로드캐스트 채널에서 여전히 최적인가?
• RQ2 수신기가 상대방의 비공개 메시지를 알고 있을 때, 개별 기밀과 공동 기밀 간의 달성 가능한 비율 영역은 어떻게 비교되는가?
• RQ3 기밀 제약 조건 하에서 간접 복원이 엄격한 비율 영역 이득을 제공하는 채널 조건은 무엇인가?
• RQ4 개별 기밀 기준이 메시지 인지를 활용하여 기밀 키 인코딩을 가능하게 하여 용량 영역을 증가시킬 수 있는가?
• RQ5 오직 한 명의 정상 수신자가 난청자보다 더 능숙한 경우, 간접 복원 방식이 공동 기밀 용량 영역에 대해 최적인가?

주요 결과

• 기밀이 없는 경우의 용량 영역은 Körner-Marton 내부 경계의 단순한 확장에 의해 달성되며, 이는 간접 복원이 이 경우에 이득을 주지 못함을 확인한다.
• 개별 기밀의 경우, 각 수신자가 상대방의 메시지를 알고 있기 때문에 상대방의 기밀 키로 사용할 수 있어, 이로 인해 기밀 키 기반 인코딩이 가능해지며, 결과적으로 공동 기밀보다 더 넓은 용량 영역이 달성된다.
• 공동 기밀 용량은 오직 한 명의 정상 수신자가 난청자보다 더 능숙한 경우에 해당 보다 광범위한 더 능숙한 채널 클래스에 대해 확립된다.
• 이 보다 광범위한 클래스에서 간접 복원이 공동 기밀 용량에 대해 최적임이 입증되었으며, 이는 비기밀 사례와는 대조적으로 간접 복원이 이득을 주지 못하는 바와 대비된다.
• 증명은 더 능숙한 조건 하에서 상호정보량 항의 차이(I(V;Y|U) - I(V;Z|U))가 음수가 아니라는 것을 보여주며, 이로 인해 타이트한 경계가 유도된다.
• 개별 기밀 기준은 수신기 간의 상호 지식 덕분에 기밀 키 생성이 가능하여 공동 기밀에서는 확보할 수 없는 바, 더 넓은 비율 영역을 허용한다.