[論文レビュー] A Code Equivalence between Secure Network and Index Coding

Lawrence Ong, Jörg Kliewer+2 more|arXiv (Cornell University)|Apr 26, 2018

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

ひとこと要約

本論文は、安全なインデックスコーディングと安全なネットワークコーディングの間でコード同等性を確立し、任意の安全なインデックスコーディングが安全なネットワークコーディングに写像可能（逆も同様）であることを示している。この写像は、復号誤り性能と情報理論的安全性を保持する。主な貢献は、傍受者による盗聴に対する安全性を維持する形式的な写像である。

ABSTRACT

A code equivalence between index coding and network coding was established, which shows that any index-coding instance can be mapped to a network-coding instance, for which any index code can be translated to a network code with the same decoding-error performance, and vice versa. Also, any network-coding instance can be mapped to an index-coding instance with a similar code translation. In this paper, we extend the equivalence to secure index coding and secure network coding, where eavesdroppers are present in the networks, and any code construction needs to guarantee security constraints in addition to decoding-error performance.

研究の動機と目的

• 盗聴者がメッセージにアクセスしようとする状況下で、インデックスコーディングとネットワークコーディングの既知の同等性を安全な設定に拡張すること。
• 非安全なコード同等性が、盗聴者モデルの相違および確率的符号化の必要性により、安全なバージョンに直接適用できないという課題に対処すること。
• 安全なインデックスコーディングと安全なネットワークコーディングの間で、復号誤り確率と情報理論的安全性の両方を保持する双方向写像を確立すること。
• 特に線形および非ゼロ誤りケースにおいて、両モデル間のコード変換時の安全性と復号性能のトレードオフを分析すること。
• 特定の符号長と誤り基準の下で、強安全なインデックスコーディングが弱安全なネットワークコーディングに写像され、逆も同様に成り立つことを示すこと。

提案手法

• 安全なインデックスコーディングと安全なネットワークコーディングの構成の間で写像を提案し、両モデルにおける盗聴者へのアクセスと復号ターゲット集合を明示する。
• 盗聴者能力を一致させることで、非安全なコード同等性フレームワークを安全制約を含む形に拡張する。インデックスコーディングでは盗聴者がメッセージを観測するが、ネットワークコーディングでは特定のリンクを監視する。
• 確率的解析と相互情報量の上限を用いて、写像されたコードの復号誤りと安全性の性能を評価する。
• 写像を両方向に適用する：安全なインデックスコーディングから安全なネットワークコーディングへの変換とその逆を実施し、誤りと安全性の指標において同等性を保証する。
• 符号長と誤り確率が安全性に与える影響を分析し、非ゼロ誤りを持つ線形符号では、安全性が符号長に比例して低下することを示す。
• エントロピーと情報理論的測度（例：相互情報量、バイナリエントロピー）を用いて、異なる条件下での情報漏洩の上限を導出する。

実験結果

リサーチクエスチョン

• RQ1 インデックスコーディングとネットワークコーディングの既知のコード同等性は、盗聴者が存在する安全な設定に拡張可能か？
• RQ2 安全なインデックスコーディング（メッセージレベルの知識）と安全なネットワークコーディング（リンクレベルの監視）における盗聴者モデルの相違が、コード同等性にどのように影響するか？
• RQ3 一部の安全なネットワークコーディング構成で必要な確率的符号化が存在する場合、同等性は成立するか？
• RQ4 両モデル間の安全性レベルの関係は何か？特に、強安全なインデックスコーディングが弱安全なネットワークコーディングに写像されるか？
• RQ5 コードを両モデル間で変換する際、復号誤り確率と安全性の性能はどのようにスケーリングするか？

主な発見

• 任意の安全なインデックスコーディングインスタンスは、安全なネットワークコーディングインスタンスに写像可能であり、前者のコードが後者に同じ復号誤りと安全性性能を維持する形で変換可能である。
• 任意の安全なネットワークコーディングインスタンスは、安全なインデックスコーディングインスタンスに写像可能であり、復号誤りと安全性基準を保持するが、非ゼロ誤り線形コードの場合は符号長に比例して安全性が低下する。
• 強安全なインデックスコーディングは弱安全なネットワークコーディングに写像され、変換プロセスに一方向の安全性トレードオフが存在することを示す。
• 非ゼロ誤り線形コードでは、安全性基準が符号長に比例して増加するが、復号誤り基準は符号長に依存せず、上限に達する。
• 写像されたネットワークコードの復号誤り確率は、$ | abla| u + heta $ で上界が与えられ、これは元のインデックスコードの誤りおよび安全性パラメータから導出される。
• 写像されたネットワークコードにおける情報漏洩は、$ | abla|( u + H_b( u)) + heta $ を含む式で上界が与えられ、誤りおよび符号長の要因を追加で考慮することで、導出された上限下での情報理論的安全性が保証される。