[論文レビュー] Secure Communication in Stochastic Wireless Networks

Pedro Pintó, João Barros+1 more|arXiv (Cornell University)|Jan 21, 2010

Wireless Communication Security Techniques参考文献 41被引用数 15

ひとこと要約

本稿は、正当なノードと盗聴者の両方がランダムに配置された大規模な確率的無線ネットワークにおける情報論的セキュリティをモデル化するため、内在的に安全な通信グラフ（iSグラフ）を導入する。ステッキアスティック幾何学を用いて、伝搬条件が変化する中での局所的接続性、ノード次数、および機密性容量を特徴づけ、盗聴者密度が安全な接続性を著しく制限することを示し、セクタ型送信や盗聴者の無効化がセキュリティを向上させることを示している。

ABSTRACT

Information-theoretic security -- widely accepted as the strictest notion of security -- relies on channel coding techniques that exploit the inherent randomness of the propagation channels to significantly strengthen the security of digital communications systems. Motivated by recent developments in the field, this paper aims at a characterization of the fundamental secrecy limits of wireless networks. Based on a general model in which legitimate nodes and potential eavesdroppers are randomly scattered in space, the intrinsically secure communications graph (iS-graph) is defined from the point of view of information-theoretic security. Conclusive results are provided for the local connectivity of the Poisson iS-graph, in terms of node degrees and isolation probabilities. It is shown how the secure connectivity of the network varies with the wireless propagation effects, the secrecy rate threshold of each link, and the noise powers of legitimate nodes and eavesdroppers. Sectorized transmission and eavesdropper neutralization are explored as viable strategies for improving the secure connectivity. Lastly, the maximum secrecy rate between a node and each of its neighbours is characterized, and the case of colluding eavesdroppers is studied. The results help clarify how the spatial density of eavesdroppers can compromise the intrinsic security of wireless networks.

研究の動機と目的

• ノードの位置が確率的に分布する大規模な無線ネットワークの基本的な機密性限界をモデル化・分析すること。
• 情報理論的セキュリティの原則に基づいて、内在的に安全な通信グラフ（iSグラフ）を定義・特徴づけること。
• 無線伝搬効果、機密性レートのしきい値、ノイズ電力が安全なネットワーク接続性に与える影響を定量化すること。
• セクタ型送信や盗聴者の無効化といった戦略が安全な接続性を向上させるかを評価すること。
• ノード間の最大機密性レートと、協調する盗聴者の存在がネットワークセキュリティに与える影響を調査すること。

提案手法

• 正当なノードと盗聴者をポアソン点過程としてモデル化し、ステッキアスティック幾何学的手法を用いた解析を可能にする。
• iSグラフを有向グラフとして定義し、リンクの機密性レートがしきい値を超える場合にのみ有向エッジを設ける。
• スリブニャクの定理とパルム計算を用いて、ノードおよび盗聴者の位置が確率的である場合のインデグリとアウトディグリの分布を計算する。
• メリン変換と安定分布の性質を用いて、干渉範囲内に存在する盗聴者の期待数を導出する。
• フビーニの定理とジェンセンの不等式を用いて、領域期待値のためのアウトージ確率および機密性容量の式を導出する。
• 協調する盗聴者の影響を評価するため、その共同チャネルゲインをモデル化し、非協調ケースと比較する。

実験結果

リサーチクエスチョン

• RQ1 盗聴者の空間的分布は、内在的に安全な無線ネットワークにおける局所的接続性およびノード次数にどのように影響するか？
• RQ2 ランダムな盗聴者配置下で、ノードとその近隣ノード間の最大達成可能な機密性レートは何か？
• RQ3 無線伝搬のパスロスとノイズ電力は、安全な通信リンクの確率にどのように影響するか？
• RQ4 セクタ型送信または盗聴者の無効化は、確率的ネットワークにおける安全な接続性を顕著に向上させ得るか？
• RQ5 協調する盗聴者の存在は、非協調盗聴者と比較して最大機密性レートをどの程度悪化させるか？

主な発見

• ポアソンiSグラフの局所的接続性は、インデグリおよびアウトディグリの分布を明示的な式で特徴づけ、盗聴者密度が安全な接続性を低下させることを示している。
• リンクの干渉範囲内に存在する盗聴者の期待数は、正当ノード密度と盗聴者密度の比に比例し、パスロス指数のシンク関数でスケーリングされる。
• 干渉のない領域を形成することで盗聴者を無効化する戦略は、安全な通信リンクの確率を顕著に向上させることができる。
• セクタ型送信は、盗聴者検出領域の有効面積を減少させ、より高い機密性レートしきい値を達成可能にする。
• ノードとその近隣ノード間の最大機密性レートは、盗聴者の空間的分布によって制限され、協調する盗聴者は独立な盗聴者よりも深刻な脅威をもたらす。
• 最大機密性レートのアウトージ確率が導出され、パスロス指数とノード密度に依存することが示された。高いパスロス指数は機密性を向上させる。