[논문 리뷰] Degraded Compound Multi-receiver Wiretap Channels

Ersen Ekrem, Şennur Ulukuş|ArXiv.org|2009. 10. 16.

Wireless Communication Security Techniques참고 문헌 18인용 수 7

한 줄 요약

이 논문은 두 그룹의 정상 사용자와 난청자들이 있는 열화된 복합 다수 수신기 웨이크채널을 연구하며, 두 가지 시나리오에 대해 신뢰성 용량 영역을 설정한다: (1) 단일 난청자로부터 두 사용자 그룹 모두에 대해 별개의 기밀 메시지를 전송하면서 보호하는 경우, (2) 두 번째 사용자 그룹과 난청자들로부터 기밀을 유지하는 메시지를 첫 번째 그룹으로 전송하고, 난청자들로부터만 두 번째 그룹으로 메시지를 전송하는 경우. 주요 기여는 다양한 구성 조건 하에서 이산 메모리 없는, 병렬, 그리고 가우시안 MIMO 채널에 대해 신뢰성 용량 영역을 유도하는 것이다. 이는 두 번째 그룹이 단일 사용자인 MIMO 채널을 포함한다.

ABSTRACT

In this paper, we study the degraded compound multi-receiver wiretap channel. The degraded compound multi-receiver wiretap channel consists of two groups of users and a group of eavesdroppers, where, if we pick an arbitrary user from each group of users and an arbitrary eavesdropper, they satisfy a certain Markov chain. We study two different communication scenarios for this channel. In the first scenario, the transmitter wants to send a confidential message to users in the first (stronger) group and a different confidential message to users in the second (weaker) group, where both messages need to be kept confidential from the eavesdroppers. For this scenario, we assume that there is only one eavesdropper. We obtain the secrecy capacity region for the general discrete memoryless channel model, the parallel channel model, and the Gaussian parallel channel model. For the Gaussian multiple-input multiple-output (MIMO) channel model, we obtain the secrecy capacity region when there is only one user in the second group. In the second scenario we study, the transmitter sends a confidential message to users in the first group which needs to be kept confidential from the second group of users and the eavesdroppers. Furthermore, the transmitter sends a different confidential message to users in the second group which needs to be kept confidential only from the eavesdroppers. For this scenario, we do not put any restriction on the number of eavesdroppers. As in the first scenario, we obtain the secrecy capacity region for the general discrete memoryless channel model, the parallel channel model, and the Gaussian parallel channel model. For the Gaussian MIMO channel model, we establish the secrecy capacity region when there is only one user in the second group.

연구 동기 및 목표

• 채널 열화가 사용자와 난청자들 사이에서 마르코프 체인을 이룰 때, 두 그룹의 정상 사용자와 난청자 그룹이 있는 새로운 종류의 웨이크채널을 분석하는 것.
• 두 가지 다른 통신 시나리오를 조사하는 것: (1) 단일 난청자로부터의 기밀 보장을 유지하면서 두 사용자 그룹 모두에 별개의 기밀 메시지를 전송하는 경우, (2) 두 번째 사용자 그룹과 난청자들로부터 기밀을 유지하는 메시지를 첫 번째 그룹으로 전송하고, 난청자들로부터만 두 번째 그룹으로 메시지를 전송하는 경우.
• 두 시나리오 모두에서 일반적인 이산 메모리 없는 채널 모델, 병렬 채널 모델, 그리고 가우시안 병렬 채널 모델에 대해 신뢰성 용량 영역을 유도하는 것.
• 두 번째 그룹에 단일 사용자만 존재할 경우 가우시안 다중입력 다중출력(MIMO) 채널 모델에 대해 신뢰성 용량 영역을 설정하는 것.
• 가우시안 랜덤 벡터의 극한 성질을 일반화하여 MIMO 환경에서 용량 영역 유도를 지원하는 것.

제안 방법

• 저자들은 첫 번째(강한) 그룹의 사용자, 두 번째(약한) 그룹의 사용자, 그리고 난청자들 사이의 열화 관계를 모델링하기 위해 마르코프 체인 구조를 사용한다.
• 가장 악성의 추가 노이즈 보조정리와 극한 엔트로피 부등식을 포함한 정보이론적 도구를 적용하여 상호정보량과 엔트로피 항을 제한한다.
• 가우시안 MIMO의 경우, 전력 제약 조건 하에서 공분산 행렬에 대해 최적화하고 채널 행렬 및 노이즈 공분산과 관련된 행렬 부등식을 사용하여 용량 영역을 도출한다.
• 증명 기법은 미분 엔트로피의 적분 표현과 행렬 단조성 성질을 통해 조건부 엔트로피 항의 차이를 제한하는 데 사용된다.
• 보조 랜덤 변수와 마르코프 체인 가정을 사용하여 기밀 제약 조건을 분리하고 상호정보량 표현식을 단순화한다.
• 유도 과정은 최악의 추가 노이즈 보조정리(보조정리 4), 행렬 순서 정리(보조정리 5), 엔트로피 적분 표현 정리(보조정리 7)를 활용하여 달성 가능한 속도에 대한 날카로운 경계를 확립한다.

실험 결과

연구 질문

• RQ1 두 사용자 그룹과 단일 난청자가 있는 열화된 복합 다수 수신기 웨이크채널에서, 두 그룹 모두가 별개의 기밀 메시지를 수신할 경우의 신뢰성 용량 영역은 무엇인가요?
• RQ2 두 번째 사용자 그룹이 첫 번째 그룹의 메시지에 대해 난청자로 간주되며, 첫 번째 그룹의 메시지가 난청자들로부터 기밀을 유지해야 할 경우, 신뢰성 용량 영역은 어떻게 변화합니까?
• RQ3 두 번째 사용자 그룹에 단일 사용자만 존재할 경우, 가우시안 MIMO 채널 모델에 대해 신뢰성 용량 영역을 특성화할 수 있나요?
• RQ4 다수의 난청자와 다수의 정상 수신자가 있는 복합 다수 수신기 웨이크채널에서 기밀을 달성하기 위한 필수 및 필요 조건은 무엇입니까?
• RQ5 가우시안 랜덤 벡터의 극한 성질은 MIMO 환경에서 신뢰성 용량 영역 유도에 어떻게 기여합니까?

주요 결과

• 두 통신 시나리오 모두에서 일반적인 이산 메모리 없는 채널 모델에 대해 신뢰성 용량 영역이 완전히 특성화되었다.
• 병렬 채널 모델의 경우, 기밀성이 병렬 채널 간의 전력 할당을 통해 달성될 수 있음을 보여주는 신뢰성 용량 영역이 도출되었다.
• 가우시안 병렬 채널 모델에서는 기밀 제약 조건 하에서 병렬 가우시안 서브채널 간의 전력 할당을 최적화함으로써 신뢰성 용량 영역이 달성된다.
• 두 번째 그룹에 단일 사용자만 존재하는 가우시안 MIMO 채널의 경우, 행렬 최적화와 극한 엔트로피 부등식을 사용하여 신뢰성 용량 영역이 확립되었다.
• 논문은 최악의 추가 노이즈 보조정리와 행렬 순서 성질이 조건부 엔트로피 항의 차이를 제한하는 데 충분하며, 이는 날카로운 기밀 속도 경계를 가능하게 한다고 증명하였다.
• 유도된 용량 영역은 날카롭고 정보이론적 한계와 일치하며, 공분산 행렬과 채널 행렬의 행렬식을 포함하는 명시적 표현을 가진다.