[논문 리뷰] Achieving Secrecy Capacity of the Gaussian Wiretap Channel with Polar Lattices

Линг Лиу, Yanfei Yan외 1명|arXiv (Cornell University)|2015. 03. 08.

Error Correcting Code Techniques참고 문헌 46인용 수 3

한 줄 요약

이 논문은 강한 비밀성과 의미론적 비밀성 기준 하에서 가우시안 웨이트탭 채널의 비밀성 용량을 달성하기 위해 펄스 레이어를 사용하는 명시적 레이어 코딩 체계를 제안한다. 다수준 비대칭 펄스 코딩과 레이어 가우시안 성형을 통해 비밀성 우수 및 AWGN 우수 펄스 레이어를 구성함으로써, $O(N\log N\log\log N)$의 인코딩 및 디코딩 복잡도로 최적 성능을 달성하며, 의미론적 비밀성과 용량 달성 비율을 입증한다.

ABSTRACT

In this work, an explicit wiretap coding scheme based on polar lattices is proposed to achieve the secrecy capacity of the additive white Gaussian noise (AWGN) wiretap channel. Firstly, polar lattices are used to construct secrecy-good lattices for the mod-$Λ_s$ Gaussian wiretap channel. Then we propose an explicit shaping scheme to remove this mod-$Λ_s$ front end and extend polar lattices to the genuine Gaussian wiretap channel. The shaping technique is based on the lattice Gaussian distribution, which leads to a binary asymmetric channel at each level for the multilevel lattice codes. By employing the asymmetric polar coding technique, we construct an AWGN-good lattice and a secrecy-good lattice with optimal shaping simultaneously. As a result, the encoding complexity for the sender and the decoding complexity for the legitimate receiver are both O(N logN log(logN)). The proposed scheme is proven to be semantically secure.

연구 동기 및 목표

• 강한 비밀성 및 의미론적 비밀성 기준 하에서 가우시안 웨이트탭 채널의 비밀성 용량을 달성하는 명시적 레이어 코딩 체계를 설계하기.
• 다수준 코딩과 비대칭 펄스 코딩을 사용하여 비밀성 우수 및 AWGN 우수 펄스 레이어를 동시에 구축하기.
• 진정한 가우시안 웨이트탭 채널에 직접 적용할 수 있도록, mod-$\Lambda_s$ 프론트엔드를 제거하기 위한 레이어 가우시안 성형 기법을 이용하기.
• 최적의 비밀성과 신뢰성 유지와 함께 저비용의 인코딩 및 디코딩 복잡도를 확보하기.
• 모든 메시지 분포에 대해 메시지와 탈취자 신호 간 상호정보량이 점점 줄어들음을 보여 주어 의미론적 비밀성을 입증하기.

제안 방법

• 펄스 코딩을 사용하여 $\Lambda_e \subset \Lambda_b$ 형태의 내재 레이어 구조를 구성하며, $\Lambda_b$ 는 AWGN 우수하고 $\Lambda_e$ 는 mod-$\Lambda_s$ 웨이트탭 채널에서 비밀성 우수하다.
• $\Lambda_b$ 와 $\Lambda_e$ 에서 레이어 가우시안 성형 기법을 도입하여 다수준 레이어 코드를 각 수준에서 이진 비대칭 채널로 변환한다.
• 성형된 레이어 코드에 비대칭 펄스 코딩을 적용하여 동시에 AWGN 우수성과 비밀성 우수성을 달성한다.
• 성형 과정을 통해 각 수준에서의 효과적 채널이 비대칭이 되게 하여, 최적 성능을 달성하기 위해 비대칭 펄스 코딩을 적용할 수 있도록 한다.
• 이 체계는 펄스 코딩의 극화 성질을 활용하여 정합 수신자에서 신뢰성 있는 디코딩과 탈취자에게 최소한의 정보 유출을 보장한다.
• 모든 메시지 분포에 대해 $\lim_{N\to\infty} \max_{p_{\mathsf{M}}} I(\mathsf{M}; \mathsf{Z}^{[N]}) = 0$ 를 보여 주어 의미론적 비밀성을 입증한다.

실험 결과

연구 질문

• RQ1 가우시안 웨이트탭 채널에서 펄스 레이어를 사용하여 비밀성 우수 및 AWGN 우수 레이어를 동시에 구성할 수 있는가?
• RQ2 진정한 가우시안 웨이트탭 채널에 직접 적용할 수 있도록 mod-$\Lambda_s$ 프론트엔드를 어떻게 제거할 수 있는가?
• RQ3 비대칭 채널 행동을 갖는 다수준 레이어 코드에서 신뢰성과 비밀성을 동시에 확보할 수 있는 성형 기법은 무엇인가?
• RQ4 비대칭 펄스 코딩은 이 설정에서 낮은 복잡도로 최적의 비밀성과 신뢰성을 달성할 수 있는가?
• RQ5 제안된 체계는 모든 메시지 분포에 대해 강한 비밀성 기준 하에서 의미론적으로 안전한가?

주요 결과

• 제안된 체계는 비밀성 우수 및 AWGN 우수 펄스 레이어를 동시에 구성함으로써 가우시안 웨이트탭 채널의 비밀성 용량을 달성한다.
• 레이어 가우시안 성형 기법이 성공적으로 mod-$\Lambda_s$ 프론트엔드를 제거하여 진정한 가우시안 웨이트탭 채널에 직접 적용할 수 있도록 한다.
• 송신자 및 정합 수신자의 인코딩 및 디코딩 복잡도는 $O(N\log N\log\log N)$이며, 이는 효율적이고 확장 가능한 성능을 보인다.
• 체계는 의미론적 비밀성으로 입증되었으며, 모든 메시지 분포에 대해 $\lim_{N\to\infty} \max_{p_{\mathsf{M}}} I(\mathsf{M}; \mathsf{Z}^{[N]}) = 0$ 를 만족한다.
• 성형된 레이어에 비대칭 펄스 코딩을 적용함으로써, 최적 비율에서 동시에 안정성과 비밀성이 확보된다.
• 레이어 코드의 극화 성질은 신뢰성 있고 안전한 비트의 비율이 $N \to \infty$ 일 때 비밀성 용량 $C(V) - C(W)$ 로 수렴함을 보장한다.