[論文レビュー] On (Secure) Information flow for Multiple-Unicast Sessions: Analysis with Butterfly Network

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

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

ひとこと要約

本稿は、2つの独立したユニキャストセッションにおけるバタフライネットワークおよびその変種の容量領域を、セキュリティ制約ありおよびなしの両方で分析する。ネットワークコーディングが、セキュリティがない場合には不要であっても、セキュアな通信においては本質的であることを証明し、情報理論的境界とコーディング方式を用いて、非セキュアおよびセキュアな場合の正確な容量領域を導出する。

ABSTRACT

This paper considers a class of wireline networks, derived from the well-known butterfly network, over which two independent unicast sessions take place simultaneously. The main objectives are to understand when network coding type of operations are beneficial with and without security considerations and to derive the ultimate gains that cooperation among sources and sinks can bring. Towards these goals, the capacity region of the butterfly network with arbitrary edge capacities is first derived. It is then shown that no rate can be guaranteed over this network under security considerations, when an eavesdropper wiretaps any of the links. Three variants of the butterfly network, such as the case of co-located sources, are analyzed as well and their secure and non-secure capacity regions are characterized. By using the butterfly network and its variants as building blocks, these results can be used to design high-throughput achieving transmission schemes for general multiple-unicast networks.

研究の動機と目的

• 線形回線ネットワークにおける複数ユニキャストセッションにおいて、ネットワークコーディングがもたらす利点が発生する条件を理解すること。
• このようなネットワークにおけるソースとシンク間の協調によって達成可能な最大利得を特徴づけること。
• 盗聴が存在する状況下での複数ユニキャストネットワークにおける安全通信の実現可能性と容量限界を調査すること。
• バタフライネットワークおよびその変種のセキュアおよび非セキュア条件の下での正確な容量領域を導出すること。
• セキュリティ制約下では、スルーレットのみを目的とする場合に冗長であるとしても、ネットワークコーディングが本質的であることを確立すること。

提案手法

• 任意のエッジ容量を持つバタフライネットワークに対して、一般化されたネットワーク共有外境界を導出し、その境界を達成する方式を構築することで、容量領域の特徴づけを証明する。
• エントロピーおよび相互情報量の不等式を含む情報理論的手法を用いて、機密性制約下での達成可能なレートに対する外境界を導出する。
• 「条件付き化はエントロピーを減少させる」原理と強力な機密性制約を用い、盗聴者が任意の1本のリンクを監視している場合の情報漏洩を制限する。
• バタフライネットワークの4つの変種（ソースが同一位置、シンクが同一位置、および2つの変更されたトポロジー）を分析し、それぞれのセキュアおよび非セキュア容量領域を導出する。
• 盗聴者が任意の1本のリンクを監視している場合、いかなるレートペアも保証できないことを証明し、このトポロジーにおける安全通信の根本的限界を示す。
• バタフライネットワークおよびその変種を一般の複数ユニキャストネットワークの高スルーレット伝送方式設計の構築要素として活用する。

実験結果

リサーチクエスチョン

• RQ1 線形回線ネットワークにおける複数ユニキャストセッションにおいて、ネットワークコーディングが有益である条件は何か？
• RQ2 盗聴者が任意の1本のリンクを監視している状況下で、バタフライネットワーク上で安全通信を達成できるか？
• RQ3 任意のエッジ容量を持つバタフライネットワークの、セキュアおよび非セキュア条件の下での容量領域は何か？
• RQ4 ソースまたはシンク間の協調が、複数ユニキャストネットワークにおける達成可能なレート領域に与える影響は何か？
• RQ5 スルーレットの観点での必要性がないにもかかわらず、セキュリティ要件がある状況では、どのような状況でネットワークコーディングが本質的になるか？

主な発見

• 任意のエッジ容量を持つバタフライネットワークの容量領域は完全に特徴づけられており、一般化されたネットワーク共有外境界を達成する伝送方式が構築されている。
• 盗聴者が任意の1本のリンクを監視している場合、標準的なバタフライネットワーク上では安全通信は不可能であり、機密性制約下でいかなるレートペアも保証できない。
• ソースが同一位置にある変種では、セキュアおよび非セキュア容量領域が両方導出されており、ソース間の協調が機密性下でのスルーレット向上に寄与することを示している。
• シンクが同一位置にある変種についても、セキュアおよび非セキュア容量領域が完全に特徴づけられており、シンク間の協調による利得が明らかになった。
• 変更されたバタフライネットワークでは、セキュアおよび非セキュア容量領域が導出されており、トポロジーの変更が達成可能なセキュアレートに顕著に影響することを示している。
• 結果から、セキュリティが存在しない場合にはネットワークコーディングが最大スルーレットを達成するために不要である一方、セキュリティ要件がある場合には、たとえ単純なトポロジー（例：バタフライネットワーク）であっても、本質的に不可欠であることが示された。