[論文レビュー] Quadratically Constrained Two-way Adversarial Channels

Yihan Zhang, Shashank Vatedka+1 more|arXiv (Cornell University)|Jan 8, 2020

Wireless Communication Security Techniques参考文献 20被引用数 6

ひとこと要約

本稿では、アリスとボブが実数値の加法的チャネルを介してメッセージをやり取りする二方向の敵対的通信チャネルを研究している。ジャマーであるジェームズは、パワー制約を受ける。ラティス符号を用い、和集合の性質を分析することで、高SNR領域において、容量が正確に $\frac{1}{2}\log\left(\frac{1}{2} + \mathsf{SNR}\right)$ に達することを確立した。上界と下界が一致し、大規模な $\mathsf{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.

研究の動機と目的

• 二方向の加法的干渉チャネルの容量を特定すること。両ユーザーは全二重モードで通信し、パワー制約を受ける敵対的ジャミングにさらされる。
• コードブックと和信号の知識に基づき、非因果的かつ確率的なジャミング信号を選択可能なジャマーの影響を分析すること。
• 特に高SNR領域において、達成可能なレートのタイトな上界と下界を確立すること。
• 導出された容量限界に到達するラティスに基づく符号化方式を開発すること。
• 記憶なしチャネルにおける容量を達成する符号の一般的性質を、特にラティスの和集合の性質や容量を達成する符号の性質として、独立に興味を持つ可能性がある。

提案手法

• 著者たちは、アリス、ボブ、およびジャマーの各々に2次的パワー制約を課した二方向の加法的干渉チャネルとしてチャネルをモデル化した。
• 2つの特定のジャミング戦略を検討することで、容量の上界を導出した。1つは相互情報量を最小化する戦略であり、もう1つは和信号の構造を活用する戦略である。
• ネストドラティスを用いた符号化方式を提案した。細かいラティスは信頼性の高い復元を可能にし、粗いラティスはパワー制約を満たす。
• ラティスの和集合の性質を活用し、2つのラティス符号語の和が有界な領域内に収まることが示された。これにより、ジャミングに対しても信頼性の高いメッセージ回復が可能になる。
• Construction-Aラティスの有効半径およびパッケージング/被覆体積比を分析し、パワー制約下での良好な形状と誤り性能を保証した。
• 有限体 $\mathbb{F}_q$ 上のランダム線形符号を用いた漸近的解析により、パッケージング半径と有効半径の比が $1/2$ に、被覆半径と有効半径の比が $1$ に、高確率で収束することが示された。

実験結果

リサーチクエスチョン

• RQ1 両ユーザーが同時に送信し、パワー制約を受ける敵対的アドバーサリーにジャミングされる二方向チャネルにおける、最大の信頼性のある通信レートは何か？ ただし、ジャマーは信号とコードブックの非因果的知識を持つものとする。
• RQ2 ラティス符号は、この敵対的チャネルの容量を達成可能か？ その場合、SNRに必要な条件は何か？
• RQ3 特定のジャミング戦略が容量の上界に与える影響は何か？ また、これらの戦略を用いてタイトな逆方向の境界を導出可能か？
• RQ4 ラティスの構造的性質（例えば、和集合の挙動や半径比）は、この敵対的設定で容量を達成するために不可欠であるか？
• RQ5 この二方向敵対的モデルから、記憶なしチャネルにおける容量を達成する符号の一般的性質が浮き彫りになるか？ それらは独立に証明可能か？

主な発見

• 2次的パワー制約を受ける二方向敵対的チャネルの容量は、高SNR領域において正確に $\frac{1}{2}\log\left(\frac{1}{2} + \mathsf{SNR}\right)$ に達する。ここで $\mathsf{SNR} = P/N$ である。
• 容量の上界が導出され、$N \geq 3P/4$ の場合、つまりジャマーのパワーがユーザーの個々のパワーの75％を超える場合、信頼性のある通信は不可能であることが示された。
• ネストドラティスとConstruction-Aラティスを用いたラティスベースの符号化方式が構築され、十分に大きな $P/N$ に対して導出された容量限界を達成した。
• ラティスの和集合の性質が証明され、細かいラティスからの2つの符号語の和が有界な領域内に収束することを示した。これにより、ジャミング下でも信頼性の高い復元が可能になった。
• 有限体 $\mathbb{F}_q$ 上のランダム線形符号に対して、$r_{\mathrm{pack}}/r_{\mathrm{eff}}$ は $1/2$ に、$r_{\mathrm{cov}}/r_{\mathrm{eff}}$ は $1$ に高確率で収束することが示された。これは、この問題に対して優れたラティス符号の存在を支持する。
• 逆方向の証明は、2つの特定のジャミング戦略に依存している。1つは相互情報量を最小化する戦略、もう1つは和信号の構造を活用する戦略であり、両者とも同じ上界を導く。