[논문 리뷰] Capacity Regions for 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참고 문헌 33인용 수 7

한 줄 요약

이 논문은 비밀성 제약 조건과 비비밀성 제약 조건 하에서 메시지 집합이 열등한 세 수신자 브로드캐스트 채널과 메시지 지각 능력을 고려하여 용량 영역을 규명한다. 비비밀성 경우에서는 간접 복원이 유의미한 성능 향상을 제공하지 않지만, 더 능력 있는 채널의 더 넓은 범주에서 공동 비밀성 용량을 크게 향상시키며, 개별 비밀성은 지각된 메시지가 비밀 키로 작용함으로써 더 큰 용량 영역을 제공한다.

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. This result implies that the straightforward extension of K\orner and Marton inner bound to the investigated scenario is optimal. In particular, this agrees with Nair and Wang result, which states that the idea of indirect decoding -introduced to improve K\orner 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, in addition to establishing the secrecy capacity regions, 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 the cognizant messages can be used as a secret keys for the other messages. Moreover, 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 by proving the optimality of the principle of indirect decoding introduced by Nair and El Gamal for this class of channels. This result is in contrast with the non-secrecy case, where the indirect decoding does not provide any gain.

연구 동기 및 목표

• 비밀성 제약 조건이 없는 조건에서 열등한 메시지 집합과 메시지 지각 능력을 갖춘 세 수신자 브로드캐스트 채널의 용량 영역을 규명하는 것.
• 비밀성 제약 조건이 전송률에 미치는 영향을 분석하고, 공동 비밀성과 개별 비밀성 기준을 구분하여 연구하는 것.
• 특히 더 능력 있는 채널 환경에서 간접 복원이 비밀성 용량 영역에서 성능 향상을 제공하는 조건을 규명하는 것.
• 지각된 메시지가 비밀 키로 작용하여 비밀성 전송률을 향상시킬 수 있는지 탐색하는 것.
• 이전에 알려진 범위보다 더 넓은 더 능력 있는 채널 클래스에서 공동 비밀성에 대해 간접 복원의 최적성 여부를 규명하는 것.

제안 방법

• Körner-Marton 내부 경계의 간단한 확장에 기반하여 비비밀성 경우의 용량 영역을 유도하고, 그 최적성을 증명한다.
• 두 가지 비밀성 기준을 도입한다: 공동 비밀성(모든 개인 메시지가 탈취자에 대해 안전함)과 개별 비밀성(각 메시지가 별도로 안전함).
• 초과 인코딩과 바인딩 기법을 활용하여 두 비밀성 기준 모두에 적용 가능한 일반적인 구현 가능한 전송률 영역을 제안한다.
• 이전에 Nair와 El Gamal이 사용한 원리인 간접 복원을 적용하여 더 능력 있는 채널 환경에서 공동 비밀성 전송률 영역을 향상시킨다.
• 지각된 메시지가 비밀 키로 활용될 수 있음을 이용하여 개별 비밀성 전송률을 향상시킨다.
• 이전에 알려진 범위보다 더 넓은 더 능력 있는 채널 클래스에서 공동 비밀성에 대해 간접 복원의 최적성을 증명한다.

실험 결과

연구 질문

• RQ1 비비밀성 제약 조건 하에서 열등한 메시지 집합과 메시지 지각 능력을 갖춘 세 수신자 브로드캐스트 채널의 용량 영역은 무엇인가?
• RQ2 비비밀성 환경에서도 간접 복원이 다른 시나리오와 마찬가지로 전송률 향상을 제공하는가?
• RQ3 공동 비밀성과 개별 비밀성 기준 간 전송률의 가능 영역은 어떻게 비교되는가?
• RQ4 지각된 메시지를 효과적으로 비밀 키로 활용하여 개별 비밀성 전송률을 향상시킬 수 있는가?
• RQ5 어떤 채널 조건에서 간접 복원이 공동 비밀성 용량 영역에서 최적인가?

주요 결과

• 비비밀성 경우의 용량 영역는 Körner-Marton 내부 경계의 간단한 확장으로 달성되며, 간접 복원은 전송률 향상에 기여하지 않는다.
• 개별 비밀성 기준은 지각된 메시지가 다른 메시지의 비밀 키로 사용될 수 있기 때문에 공동 비밀성 기준보다 더 넓은 용량 영역을 제공한다.
• 공동 비밀성의 경우, 간접 복원은 이전에 알려진 범위를 초월하여 더 넓은 더 능력 있는 채널 클래스에서 최적임을 입증하였으며, 비비밀성 경우와는 달리 성능 향상이 가능하다.
• 최소한 한 명의 정상 수신자가 탈취자보다 더 능력 있는 채널에서 공동 비밀성 용량 영역가 확립되었다.
• 메시지 지각 능력 덕분에, 지각된 메시지를 키로 활용함으로써 개인 메시지를 전송하는 방식을 통해 개별 비밀성 전송률이 향상된다.
• 결과적으로, 이 모델에서 간접 복원의 역할은 비비밀성과 비밀성 시나리오 간에 근본적인 차이를 보이며, 이는 비밀성 제약 조건이 존재할 때에만 유의미한 성능 향상이 가능하다는 것을 시사한다.