[논문 리뷰] On the Secure Degrees-of-Freedom of the Multiple-Access-Channel

Ghadamali Bagherikaram, Seyed Abolfazl Motahari외 1명|arXiv (Cornell University)|2010. 03. 03.

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

한 줄 요약

이 논문은 외부 탈취자와 함께하는 K-사용자 가우시안 다중접속 채널에 대한 안전도 자유도(S-DoF)를 설정한다. 실신호 정렬과 디오판틴 추정을 사용하는 새로운 코딩 체계를 제안하여 거의 모든 채널 이득에서 S-DoF (K−1)/K를 달성한다. 이는 이전에 특정 채널 유형에서만 1/2을 달성한 방법에 비해 크게 향상된 성과이다. 이 체계는 가우시안 코드북 대신 구조적 코드를 사용하여 탈취자에서 간섭을 정렬하고, 목적지 수신기에서는 신호를 분리한다.

ABSTRACT

A $K$-user secure Gaussian Multiple-Access-Channel (MAC) with an external eavesdropper is considered in this paper. An achievable rate region is established for the secure discrete memoryless MAC. The secrecy sum capacity of the degraded Gaussian MIMO MAC is proven using Gaussian codebooks. For the non-degraded Gaussian MIMO MAC, an algorithm inspired by interference alignment technique is proposed to achieve the largest possible total Secure-Degrees-of-Freedom (S-DoF). When all the terminals are equipped with a single antenna, Gaussian codebooks have shown to be inefficient in providing a positive S-DoF. Instead, a novel secure coding scheme is proposed to achieve a positive S-DoF in the single antenna MAC. This scheme converts the single-antenna system into a multiple-dimension system with fractional dimensions. The achievability scheme is based on the alignment of signals into a small sub-space at the eavesdropper, and the simultaneous separation of the signals at the intended receiver. Tools from the field of Diophantine Approximation in number theory are used to analyze the probability of error in the coding scheme. It is proven that the total S-DoF of $\frac{K-1}{K}$ can be achieved for almost all channel gains. For the other channel gains, a multi-layer coding scheme is proposed to achieve a positive S-DoF. As a function of channel gains, therefore, the achievable S-DoF is discontinued.

연구 동기 및 목표

• 기밀성 제약 조건 하에서 K-사용자 가우시안 다중접속 채널의 안전도 자유도(S-DoF)를 결정하는 것.
• 단일 안테나 시스템에서 양호한 S-DoF를 달성하는 데에 비효율적인 가우시안 코드북의 문제를 해결하는 것.
• 비열화 및 열화된 MIMO MAC에 대해 가능한 한 최대의 S-DoF를 달성하는 코딩 체계를 개발하는 것.
• S-DoF가 채널 이득에 따라 어떻게 달라지는지 분석하고, 특히 S-DoF 곡선에서의 불연속성을 규명하는 것.
• 제안된 체계에서 오차 확률의 경계를 증명하기 위해 디오판틴 추정을 활용한 프레임워크를 수립하는 것.

제안 방법

• 단일 안테나 시스템을 분수 차원을 가진 다차원 시스템으로 변환하는 안전 코딩 체계를 제안한다.
• 실신호 정렬을 사용하여 기밀 신호를 탈취자에서 저차원 부분공간으로 정렬하면서도 목적지 수신기에서는 신호 분리를 보장한다.
• 정렬 기반 코딩 체계에서 오차 확률을 분석하기 위해 디오판틴 추정의 도구를 적용한다.
• 비열화된 가우시안 MIMO MAC의 경우, 간섭 정렬을 영감으로 삼은 알고리즘을 사용하여 가우시안 코드북을 활용해 S-DoF를 최대화한다.
• (K−1)/K를 달성할 수 없는 채널 이득에 대해서는 다중 계층 코딩 체계를 도입하여 양의 S-DoF를 확보한다.
• 가우시안 코드북과 무작위 빈 분할을 사용하여 열화된 가우시안 MIMO MAC의 기밀 합산 용량을 증명한다.

실험 결과

연구 질문

• RQ1 외부 탈취자가 있는 K-사용자 가우시안 다중접속 채널에 대해 달성 가능한 최대 안전도 자유도(S-DoF)는 무엇인가?
• RQ2 구조적 코딩 체계가 단일 안테나 시스템에서 양의 S-DoF를 달성하는 데에 가우시안 코드북을 능가할 수 있는가?
• RQ3 달성 가능한 S-DoF는 채널 이득에 따라 어떻게 달라지며, S-DoF 곡선에 불연속성이 존재하는가?
• RQ4 실신호 정렬 기법을 사용하여 기밀 신호를 탈취자에서 정렬하면서도 수신기의 분리를 유지할 수 있는가?
• RQ5 디오판틴 추정은 기밀 제약 조건 하에서 신뢰성 있는 통신을 보장하는 데 어떤 역할을 하는가?

주요 결과

• 제안된 구조적 코딩 체계를 사용하여 K-사용자 단일 안테나 가우시안 MAC에서 거의 모든 채널 이득에서 총 S-DoF (K−1)/K를 달성할 수 있다.
• (K−1)/K를 달성할 수 없는 채널 이득에 대해서는 다중 계층 코딩 체계를 통해 양의 S-DoF를 확보하여 모든 채널 구성에서 비영인 기밀 속도를 보장한다.
• S-DoF 곡선은 채널 이득에 대한 함수로서 불연속적이며, 주요 S-DoF 값 (K−1)/K는 거의 확실히 유지된다.
• K=2일 경우, 제안된 체계는 거의 모든 채널 이득에서 S-DoF 1/2를 달성하며, 이는 이전 체계가 특정 대수적 무리수 이득에서만 1/2을 달성한 것에 비해 향상된 결과이다.
• 열화된 가우시안 MIMO MAC의 경우, 가우시안 코드북과 무작위 빈 분할을 사용하여 기밀 합산 용량을 증명하였다.
• 디오판틴 추정의 사용은 엄밀한 오차 확률 분석을 가능하게 하여 제안된 체계 하에서 비자명한 S-DoF의 존재를 증명한다.