[論文レビュー] On Optimal Jamming Over an Additive Noise Channel

Emrah Akyol, Kenneth Rose+1 more|arXiv (Cornell University)|Mar 12, 2013

Wireless Communication Security Techniques参考文献 5被引用数 4

ひとこと要約

本稿は、一般のソースおよびチャネル分布に対して、加法性ノイズチャネルにおける最適ゼロ遅延ジャミング戦略を導出し、ジャミングノイズ密度に「マッチング条件」を満たすことで、送信機と受信機のマッピングにおける線形性を強制することにより、ジャムマーの最適戦略が得られることを示している。この手法は、従来のガウス分布に限定された結果を一般化し、正確な線形性が確保できない場合の最適ジャミングの近似手順を提供する。

ABSTRACT

This paper considers the problem of optimal zero-delay jamming over an additive noise channel. Early work had already solved this problem for a Gaussian source and channel. Building on a sequence of recent results on conditions for linearity of optimal estimation, and of optimal mappings in source-channel coding, we derive the saddle-point solution to the jamming problem for general sources and channels, without recourse to Gaussian assumptions. We show that linearity conditions play a pivotal role in jamming, in the sense that the optimal jamming strategy is to effectively force both transmitter and receiver to default to linear mappings, i.e., the jammer ensures, whenever possible, that the transmitter and receiver cannot benefit from non-linear strategies. This result is shown to subsume the known result for Gaussian source and channel. We analyze conditions and general settings where such unbeatable strategy can indeed be achieved by the jammer. Moreover, we provide the procedure to approximate optimal jamming in the remaining (source-channel) cases where the jammer cannot impose linearity on the transmitter and the receiver.

研究の動機と目的

• ガウス分布に限定された既知の最適ジャミング解を、一般のソースおよびチャネル分布へと拡張すること。
• ジャムマーが送信機および受信機のマッピングを線形に強制できる条件を特定すること。
• 推定および通信における最適線形性を保証するための、ジャミングノイズ密度に関する一般化された「マッチング条件」を導出すること。
• マッチング条件を満たさない場合に最適ジャミングを近似するための数値的手順を提供すること。
• ゼロ遅延、パワー制約、ゼロサムゲーム設定下での従来の結果を統合・一般化すること。

提案手法

• 最適推定およびソース・チャネル符号化における線形性に関する最近の結果を活用し、ジャミングゲームの鞍点解を分析する。
• 最適送信機および受信機マッピングが線形であることを保証するためのジャミングノイズ密度に関する「マッチング条件」を導出する。
• 正規直交多項式展開および特性関数を用いて、平均二乗誤差（MSE）を係数の関数として表現し、係数の二乗和を最小化することで歪みを最大化する。
• フーリエ変換を適用して、推定および復号の式を最適ジャミングノイズを特徴付ける微分方程式に変換する。
• マッチング条件を満たさない場合に最適ジャミング密度を近似するための数値的手法を開発する。
• 高SNRにおける漸近的挙動を分析し、パワー制約下での最適ジャミング戦略を導出する。

実験結果

リサーチクエスチョン

• RQ1 ジャムマーは、ゼロ遅延通信システムにおいて、どのような条件下で送信機および受信機が線形マッピングを使用することを強制できるか？
• RQ2 最適送信機および受信機マッピングの線形性を保証するための、ジャミングノイズ密度に関する必要十分条件は何か？
• RQ3 最適ジャミング戦略は、ガウス分布ソース・チャネルのケースを越えてどのように一般化されるか？
• RQ4 ジャミングノイズが線形性を強制できない場合に、最適ジャミングを近似するための手続きは何か？
• RQ5 ジャムマーの戦略は、ソースおよびノイズの高次モーメント統計的性質にどのように依存するか？

主な発見

• 最適ジャミング戦略は、最適送信機および受信機マッピングが線形であることを保証する「マッチング条件」を満たすジャミングノイズ密度を選択することである。
• マッチング条件は、ジャムマーが独立したガウスノイズを生成するという既知のガウス分布ジャミング結果を一般化する。
• マッチング条件が成立する場合、ジャムマーはシステムを線形領域に強制でき、これにより送信機および受信機の非線形戦略は非最適となる。
• マッチング条件が成立しない場合、本稿ではデコーダーの多項式展開における係数の二乗和を最小化することで、最適ジャミング密度の近似手順を提供する。
• 非ガウス設定下でも最適ジャミングノイズは必ずしもガウス的ではないが、依然として線形性を強制することを目的としている。
• 解析により、ジャミングにおいて線形性が中心的役割を果たすことが示され、ジャムマーの目的は送信機および受信機が非線形戦略から利益を得ることを防ぐことにある。