[논문 리뷰] A Classification of Unimodular Lattice Wiretap Codes in Small Dimensions

Fuchun Lin, Frédérique Oggier|arXiv (Cornell University)|2012. 01. 18.

Wireless Communication Security Techniques참고 문헌 10인용 수 5

한 줄 요약

이 논문은 모든 차원에 존재하며 설계 유연성이 높은 홀수 단일성 격자까지 포함하여 이전의 짝수 단일성 격자에 대한 비밀성 이득 이론을 확장하여 일반적인 단일성 격자에 대한 비밀성 이득 공식을 유도한다. 차원 16에서 23까지의 모든 단일성 격자에 대해 비밀성 이득을 계산하고, 최적의 웨이크태프 코드를 분류하며, Construction A 인코딩을 위한 해당 자가쌍대 코드를 제공한다.

ABSTRACT

Lattice coding over a Gaussian wiretap channel, where an eavesdropper listens to transmissions between a transmitter and a legitimate receiver, is considered. A new lattice invariant called the secrecy gain is used as a code design criterion for wiretap lattice codes since it was shown to characterize the confusion that a chosen lattice can cause at the eavesdropper: the higher the secrecy gain of the lattice, the more confusion. In this paper, a formula for the secrecy gain of unimodular lattices is derived. Secrecy gains of extremal odd unimodular lattices as well as unimodular lattices in dimension n, 16 \leq n \leq 23 are computed, covering the 4 extremal odd unimodular lattices and all the 111 nonextremal unimodular lattices (both odd and even) providing thus a classification of the best wiretap lattice codes coming from unimodular lattices in dimension n, 8 < n \leq 23. Finally, to permit lattice encoding via Construction A, the corresponding error correction codes are determined.

연구 동기 및 목표

• 모든 차원에 존재하며 더 많은 설계 선택지를 제공하는 홀수 단일성 격자로 비밀성 이득 이론을 짝수 단일성 격자에서 확장한다.
• 홀수 및 짝수 단일성 격자에 모두 적용 가능한 일반적인 비밀성 이득 공식을 유도하여 이전 결과를 통합한다.
• 차원 16 ≤ n ≤ 23 범위 내에서 모든 단일성 격자(극값 및 비극값 포함)의 비밀성 이득을 계산하고 분류한다.
• 비밀성 이득 기반으로 해당 차원에서 가장 뛰어난 성능을 보이는 웨이크태프 격자 코드를 식별하고, Construction A를 통한 인코딩을 위한 해당 자가쌍대 코드를 제공한다.
• 일부 차원에서 홀수 단일성 격자가 짝수 단일성 격수보다 비밀성 이득 측면에서 뛰어나다는 것을 입증한다.

제안 방법

• 기존 짝수 단일성 격자 프레임워크를 확장하여 단일성 격자의 비밀성 이득에 대한 일반 공식을 유도한다.
• 모듈러 형식과 에프스타인 제타 함수의 성질을 활용하여 단일성 격자의 θ 급수를 이용해 비밀성 이득을 계산한다.
• 공식을 적용하여 차원 16에서 23 사이의 111개의 비극값 단일성 격자와 4개의 극값 홀수 단일성 격자에 대한 비밀성 이득을 계산한다.
• 비밀성 이득 기반으로 최고 성능을 보이는 격자를 식별하고, 단일성 격자 분류를 통해 해당 자가쌍대 이진 코드를 규명한다.
• 스케일링과 이동을 통해 이진 코드를 격자 코드로 매핑함으로써 Construction A를 활용해 격자 인코딩을 가능하게 한다.
• 코스레드 인코딩 기법을 적용하여 도청자가 최대한의 혼란을 겪도록 하면서도 정상 수신자가 신뢰성 있게 디코딩할 수 있도록 보장한다.

실험 결과

연구 질문

• RQ1 홀수 및 짝수 경우 모두에 적용 가능한 단일성 격자 비밀성 이득에 대한 일반 공식은 무엇인가?
• RQ2 작은 차원에서 극값 홀수 단일성 격자의 비밀성 이득은 짝수 단일성 격자와 비교해 어떻게 되는가?
• RQ3 차원 16에서 23 사이에서 가장 높은 비밀성 이득을 달성하는 단일성 격자는 무엇이며, 그에 해당하는 코드 구조는 무엇인가?
• RQ4 홀수 단일성 격자는 가우시안 웨이크태프 채널에서 짝수 단일성 격자보다 비밀성 이득 측면에서 뛰어날 수 있는가?
• RQ5 최고 성능을 보이는 단일성 웨이크태프 코드에 대해 Construction A를 통해 효율적인 격자 인코딩을 가능하게 하는 자가쌍대 이진 코드는 무엇인가?

주요 결과

• 짝수 단일성 격자에 대한 이전 결과를 통합하고 확장하여 모든 단일성 격자에 적용 가능한 일반 비밀성 이득 공식이 유도되었다.
• 차원 16에서 23 사이의 모든 111개의 비극값 단일성 격자(홀수 및 짝수 포함)의 비밀성 이득이 계산되었으며, 이러한 코드의 분류가 완료되었다.
• 차원 16에서 23 사이의 4개의 극값 홀수 단일성 격자의 비밀성 이득이 계산되었으며, 일부 경우에서 짝수 단일성 격자보다 뛰어난 성능을 보였다.
• 차원 22에서 $(A_1^{22})^+$ 격자는 해당 차원의 모든 단일성 격자 중에서 가장 높은 비밀성 이득을 기록했으며, 이격수(kissing number)는 44였다.
• 차원 20에서 $(A_5^4)^+$와 $(D_4^5)^+$는 동일한 비밀성 이득과 이격수 120을 기록하여 동일한 성능을 보였다.
• 최고 성능을 보이는 코드들은 최소 거리 4인 자가쌍대 이진 코드와 관련되어 있으며, Construction A를 통해 모든 분류된 격자에 대해 효율적인 인코딩이 가능하다.