[논문 리뷰] Quadratically Constrained Two-way Adversarial Channels

Yihan Zhang, Shashank Vatedka외 1명|arXiv (Cornell University)|2020. 01. 08.

Wireless Communication Security Techniques참고 문헌 20인용 수 6

한 줄 요약

이 논문은 앨리스와 박브가 실수값의 가감성 채널을 통해 상호작용하는 양방향 대칭 채널을 다루며, 전력 제약이 있는 잡음기 제임스에 의해 영향을 받는다. 격자 코드를 사용하고 합집합 집합 성질을 분석함으로써, 저자들은 고신호대역비(SNR) 영역에서 정확히 $rac{1}{2} olimitsigl(rac{1}{2} + ext{SNR}igr)$의 용량을 확립하며, 상한과 하한을 일치시키고, 큰 $ ext{SNR}$에서 이 비율을 달성하는 구축 가능한 방식을 제시한다. 이 결과는 코드북과 합신호를 알고 있는 비인과적 잡음의 영향을 받는다.

ABSTRACT

We study achievable rates of reliable communication in a power-constrained two-way additive interference channel over the real alphabet where communication is disrupted by a power-constrained jammer. This models the wireless communication scenario where two users Alice and Bob, operating in the full duplex mode, wish to exchange messages with each other in the presence of a jammer, James. Alice and Bob simultaneously transmit their encodings $ \underline{x}_A $ and $\underline{x}_B $ over $ n $ channel uses. It is assumed that James can choose his jamming signal $ \underline{s} $ as a noncausal randomized function of $ \underline{x}_A $ and $ \underline{x}_B $, and the codebooks used by Alice and Bob. Alice and Bob observe $ \underline{x}_A+\underline{x}_B +\underline{s}$, and must recover each others' messages reliably. In this article, we provide upper and lower bounds on the capacity of this channel which match each other and equal $ \frac{1}{2}\log\left(\frac{1}{2} + \mathsf{SNR} ight) $ in the high-$\mathsf{SNR}$ regime (where $\mathsf{SNR}$, signal to noise ratios, is defined as the ratio of the power constraints of the users to the power constraint of the jammer). We give a code construction based on lattice codes, and derive achievable rates for large $\mathsf{SNR}$. We also present upper bounds based on two specific attack strategies for James. Along the way, sumset property of lattices for the achievability and general properties of capacity-achieving codes for memoryless channels for the converse are proved, which might be of independent interest.

연구 동기 및 목표

• 두 사용자가 전면 복절 모드로 통신하는 양방향 가감성 간섭 채널의 용량을 규명하는 것.
• 코드북과 합신호를 알고 있는 비인과적 랜덤 잡음 신호를 선택할 수 있는 잡음자가 통신에 미치는 영향을 분석하는 것.
• 특히 고신호대역비 영역에서 달성 가능한 비율에 대한 엄밀한 상한과 하한을 확립하는 것.
• 유도된 용량 한계에 도달하는 격자 기반의 코딩 체계를 개발하는 것.
• 메모리 없는 채널에 대해 용량을 달성하는 코드의 일반적 성질, 특히 격자 합집합 집합의 성질을 규명하며, 이는 별도의 관심사로도 여겨질 수 있다.

제안 방법

• 저자들은 앨리스, 박브, 잡음기의 제곱형 전력 제약 조건을 고려하여 채널을 양방향 가감성 간섭 채널로 모델링한다.
• 특정 두 가지 잡음 전략을 고려함으로써 용량에 대한 상한을 유도한다: 상호정보량을 최소화하는 전략과 합신호의 구조를 악용하는 전략.
• 내포된 격자 구조를 사용한 격자 코드 설계를 제안하며, 미세 격자는 신뢰성 있는 디코딩을 가능하게 하고, 굵은 격자는 전력 제약을 충족시킨다.
• 격자의 합집합 집합 성질을 활용하여, 두 격자 코드워드의 합이 유한한 영역 내에 유지됨을 보여주며, 이는 잡음 영향에도 불구하고 신뢰성 있는 메시지 복구를 가능하게 한다.
• Construction-A 격자의 효과적 반지름과 패킹/복개 부피 비율을 분석하여, 전력 제약 조건 하에서 양호한 형태와 오류 성능을 확보한다.
• $ olimits\mathbb{F}_q$ 상에서의 랜덤 선형 코드를 사용한 점근적 분석을 통해, 패킹 반지름과 효과적 반지름의 비율이 $1/2$에 수렴하고, 복개 반지름과 효과적 반지름의 비율이 $1$에 수렴함을 보여주며, 이는 높은 확률로 좋은 격자 코드의 존재를 뒷받침한다.

실험 결과

연구 질문

• RQ1 두 사용자가 동시에 전송하는 양방향 채널에서, 전력 제약이 있는 적대적 공격자(비인과적 지식을 가짐)에 의해 영향을 받을 경우, 최대로 신뢰성 있는 통신 비율은 얼마인가?
• RQ2 격자 코드는 이 적대적 채널의 용량을 달성할 수 있는가? 이를 위한 신호대역비(SNR)의 조건은 무엇인가?
• RQ3 특정 잡음 전략이 용량의 상한에 어떤 영향을 미치며, 이러한 전략을 통해 엄밀한 역설명 상한을 유도할 수 있는가?
• RQ4 격자의 구조적 성질, 예를 들어 합집합 집합 행동과 반지름 비율 등은 이 적대적 환경에서 용량을 달성하는 데 필수적인가?
• RQ5 이 양방향 적대적 모델에서 메모리 없는 채널에 대해 용량을 달성하는 코드의 일반적 성질이 도출되며, 이러한 성질을 별도로 증명할 수 있는가?

주요 결과

• 제곱형 전력 제약 조건이 있는 양방향 적대적 채널의 용량은 고신호대역비 영역에서 정확히 $\frac{1}{2}\log\left(\frac{1}{2} + \mathsf{SNR}\right)$이다. 여기서 $\mathsf{SNR} = P/N$이다.
• 용량에 대한 상한이 유도되었으며, 잡음기의 전력이 사용자들의 개별 전력의 75%를 초과할 경우, 즉 $N \geq 3P/4$일 경우, 신뢰성 있는 통신은 불가능하다고 보여진다.
• 내포된 격자와 Construction-A 격자를 사용한 격자 기반 코딩 체계가 제안되었으며, 이는 충분히 큰 $P/N$에서 유도된 용량 한계를 달성한다.
• 격자의 합집합 집합 성질이 증명되었으며, 미세 격자에서의 두 코드워드의 합이 유한한 영역 내에 유지됨을 보여주며, 이는 잡음 영향 하에서도 신뢰성 있는 디코딩을 가능하게 한다.
• $ olimits\mathbb{F}_q$ 상에서의 랜덤 선형 코드에 대해, 비율 $r_{\mathrm{pack}}/r_{\mathrm{eff}}$는 $1/2$에 수렴하고 $r_{\mathrm{cov}}/r_{\mathrm{eff}}$는 $1$에 수렴하며, 이는 이 문제에 적합한 좋은 격자 코드의 존재를 뒷받침한다.
• 역설명 증명은 두 가지 특정 잡음 전략에 기반한다: 상호정보량을 최소화하는 전략과 합신호의 구조를 악용하는 전략이며, 둘 다 동일한 상한을 도출한다.