[논문 리뷰] Providing Secrecy With Structured Codes: Tools and Applications to Two-User Gaussian Channels

Xiang He, Aylin Yener|ArXiv.org|2009. 07. 30.

Wireless Communication Security Techniques참고 문헌 45인용 수 70

한 줄 요약

이 논문은 두 사용자 가우시안 채널에서 중첩 레이어드 코드를 사용하여 비밀 통신 속도를 계산하는 프레임워크를 수립하며, 비 degradation된 채널에서 구조적 코드가 양의 안전도 자유도를 달성함을 입증한다. 이는 고 SNR에서 랜덤 코드보다 우수한 성능을 보이며, 충분한 전력이 확보될 경우 임의로 큰 비밀 통신 속도를 달성할 수 있음을 의미한다. 이는 구조적 코드를 비밀 통신 시스템에 적용하는 데 있어 핵심 과제를 해결한다.

ABSTRACT

Recent results have shown that structured codes can be used to construct good channel codes, source codes and physical layer network codes for Gaussian channels. For Gaussian channels with secrecy constraints, however, efforts to date rely on random codes. In this work, we advocate that structured codes are useful for providing secrecy, and show how to compute the secrecy rate when structured codes are used. In particular, we solve the problem of bounding equivocation rates with one important class of structured codes, i.e., nested lattice codes. Having established this result, we next demonstrate the use of structured codes for secrecy in two-user Gaussian channels. In particular, with structured codes, we prove that a positive secure degree of freedom is achievable for a large class of fully connected Gaussian channels as long as the channel is not degraded. By way of this, for these channels, we establish that structured codes outperform Gaussian random codes at high SNR. This class of channels include the two-user multiple access wiretap channel, the two-user interference channel with confidential messages and the two-user interference wiretap channel. A notable consequence of this result is that, unlike the case with Gaussian random codes, using structured codes for both transmission and cooperative jamming, it is possible to achieve an arbitrary large secrecy rate given enough power.

연구 동기 및 목표

• 구조적 코드—특히 중첩 레이어드 코드—를 가우시안 채널에서 사용할 때 비밀 통신 속도를 계산하는 방법을 개발하는 것.
• 특히 고 SNR에서 랜덤 코드보다 비밀 통신 성능이 뛰어난 구조적 코드의 우월성을 입증하는 것.
• 레이어드 코드를 사용할 경우 비 degradation된 두 사용자 가우시안 채널에서 양의 안전도 자유도를 달성할 수 있음을 확립하는 것.
• 충분한 전송 전력이 확보될 경우 레이어드 코드를 활용한 협동 잡음 기법을 통해 임의로 큰 비밀 통신 속도를 달성할 수 있음을 보여주는 것.

제안 방법

• 두 사용자 가우시안 채널에서 전송 및 잡음 신호를 모두 레이어드 중첩 레이어드 코드로 구조화한다.
• 정보 탈취자의 채널을 변환하여 비밀 통신 속도 분석을 위한 등가의 향상된 모델(그림 12)을 생성한다.
• 상호정보량의 경계를 적용하여 탈취자가 비밀 메시지에 대해 안다고 가정하는 지식을 상한선으로 제한한다.
• 마르코프 체인 성질을 적용하여 상호정보량 항을 분리하고 핵심 간섭 항을 분리한다.
• AWGN 채널의 용량 공식을 적용하여 비밀 메시지와 탈취자 관측값 사이의 상호정보량을 상한선으로 제한한다.
• 도달 가능한 비밀 통신 속도에 대한 닫힌 형태의 표현식을 유도한다: Re = [(0.25 log₂(α) − 1)M − C(α²maxP1)]⁺, 여기서 C(x) = ½ log₂(1 + x).

실험 결과

연구 질문

• RQ1 중첩 레이어드 코드가 가우시안 탈취 채널에서 사용될 경우 비밀 통신 속도를 신뢰성 있게 계산할 수 있는가?
• RQ2 비밀 통신 속도 및 안전도 자유도 측면에서 구조적 코드가 랜덤 코드보다 성능상 우월한가?
• RQ3 충분한 전력이 확보될 경우 구조적 코드를 사용해 임의로 큰 비밀 통신 속도를 달성할 수 있는가?
• RQ4 레이어드 코드를 통한 협동 잡음 기법이 완전히 연결된 두 사용자 가우시안 채널에서 비밀 통신을 보장할 수 있는가?
• RQ5 채널 상태 정보 및 전력 제약 조건이 레이어드 코드를 사용할 경우 도달 가능한 비밀 통신 속도에 어떤 영향을 미치는가?

주요 결과

• 중첩 레이어드 코드의 비밀 통신 속도는 Re = [(0.25 log₂(α) − 1)M − C(α²maxP1)]⁺로 주어지며, 여기서 M은 레이어 수이고 C(·)는 AWGN 용량이다.
• 탈취자 채널 모델링으로 인한 비밀 통신 속도 손실은 C(α²maxP1)로 상한선이 설정되며, 이는 전력 제약 조건 하에서 일정한 값이다.
• 비 degradation된 두 사용자 가우시안 채널, 즉 다중 액세스 탈취 채널 및 간섭 탈취 채널에서 양의 안전도 자유도를 달성할 수 있다.
• 가우시안 랜덤 코드와 달리, 구조적 코드는 충분한 전력 확보 시 임의로 큰 비밀 통신 속도를 달성할 수 있으며, 이는 고 SNR에서의 핵심 이점이다.
• 레이어드 코드에 대해 비밀 통신 속도 계산은 가능하고 정밀한 결과를 도출할 수 있으며, 고차원에서의 브루트 포스 방법의 비가시성 문제를 해결한다.
• 결과는 채널이 degradation되지 않은 한, 넓은 범위의 완전히 연결된 가우시안 채널에 대해 유효하다.