[論文レビュー] On Secure Network Coding for Two Unicast Sessions

Gaurav Kumar Agarwal, Martina Cardone+1 more|arXiv (Cornell University)|Jan 19, 2016

Cooperative Communication and Network Coding参考文献 8被引用数 4

ひとこと要約

本稿は、状態フィードバック付きの盗聴および消失チャネル下で、3つの2ユニキャストセッションネットワーク（Y、リバースY、X）における秘密メッセージ容量を特徴づける。ネットワークコーディングを用いた秘密鍵生成とワンタイムパッド暗号化の2段階方式を提案し、線形計画法に基づく最適化により、時間共有戦略に比べ最大2倍のレートを達成する。

ABSTRACT

This paper characterizes the secret message capacity of three networks where two unicast sessions share some of the communication resources. Each network consists of erasure channels with state feedback. A passive eavesdropper is assumed to wiretap any one of the links. The capacity achieving schemes as well as the outer bounds are formulated as linear programs. The proposed strategies are then numerically evaluated and shown to achieve higher rate performances (up to a double single- or sum-rate) with respect to alternative strategies, where the network resources are time-shared among the two sessions. These results represent a step towards the secure capacity characterization for general networks. They also show that, even in configurations for which network coding does not offer benefits in absence of security, it can become beneficial under security constraints.

研究の動機と目的

• 盗聴および消失チャネル下での3つの2ユニキャストセッションネットワーク（Y、RY、X）における秘密メッセージ容量を特定すること。
• セキュリティ制約がない状況では利得がないにもかかわらず、ネットワークコーディングが安全通信においても利得をもたらすかを調査すること。
• 公開フィードバックと共有リンク上の共同鍵生成を活用した容量を達成する方式を開発すること。
• 提案された方式と時間共有戦略を比較し、セキュアレート性能の向上を定量化すること。

提案手法

• 線形計画法（LP）として秘密容量を定式化し、送信レートおよび鍵共有レートの最適化を可能にする。
• 2段階戦略を採用：第1段階では、ネットワークコーディングされたランダムパケットを用いたリンク単位の秘密鍵生成；第2段階では、ワンタイムパッド暗号化によるメッセージ送信。
• 公開フィードバック（アキューキャンセーション）を用いて鍵の同期化を可能にし、セキュリティを向上させる。フィードバックは全ノード（盗聴者を含む）に利用可能であるとモデル化する。
• 盗聴者を、選択を知らない状態で1つのリンクを盗聴するものとしてモデル化し、非協力的な独立した盗聴者群が全リンクに存在する場合に等価とする。
• チェーンルールおよびマークフ・チェーンを用いた情報理論的不等式を用いて外挙動を導出し、容量の上限を確立する。
• Y、RY、Xの3つのネットワークトポロジーにこのフレームワークを適用し、それぞれ異なる送信元-受信先および中間ノード構成を持つ。

実験結果

リサーチクエスチョン

• RQ1 共有リソースを有する2ユニキャストセッションネットワークにおいて、盗聴下で達成可能な最大の秘密メッセージレートは何か？
• RQ2 ネットワークコーディングが、セキュリティ制約がない状況では利得がないにもかかわらず、安全通信においてもレート向上をもたらすか？
• RQ3 提案された鍵共有およびメッセージ送信方式は、時間共有戦略に比べてセキュアレート性能でどの程度優れているか？
• RQ4 公開フィードバックは、これらのネットワーク構成においてどの程度、秘密容量を向上させうるか？
• RQ5 線形計画法を用いることで、これらのネットワークの秘密容量を正確に特徴づけられるか？

主な発見

• 提案された方式は、時間共有戦略に比べ、単一セッションレートおよび合計レートの両方で最大2倍のレートを達成し、顕著な性能向上を示す。
• ネットワークコーディングにより、複数セッションにわたる共同鍵生成が可能となり、共有リンクが同時に複数の秘密鍵をサポートできる。
• 各ネットワークの秘密容量は、線形計画法の解として特徴づけられ、計算可能かつ最適なレート領域を提供する。
• Yネットワークのように、セキュリティがない状況ではネットワークコーディングが冗長であるにもかかわらず、盗聴下ではそれが不可欠となることから、安全な環境下での価値が裏付けられる。
• 情報理論的解析により導出された外挙動と、達成可能なレートが一致し、提案された方式の最適性が確認される。
• 数値評価により、LPに基づく最適化が、特に高消失レート環境下で代替戦略に比べ高いレートを達成することが確認される。