[論文レビュー] Universal Strongly Secure Network Coding with Dependent and Non-Uniform Messages

Ryutaroh Matsumoto, Masahito Hayashi|arXiv (Cornell University)|Nov 17, 2011

Cooperative Communication and Network Coding参考文献 32被引用数 10

ひとこと要約

本稿では、送信元でランダム線形プリコーダを用いることで、HaradaとYamamotoの意味における強い情報理論的セキュリティと、SilvaとKschischangの意味における普遍性を両立する、普遍的な強力セキュアネットワークコーディング方式を提案する。本方式は統計的に依存する非一様なメッセージをサポートでき、盗聴者に対する相互情報量を任意に小さくできるがゼロではない。これは、先行研究の制限的なi.i.d.および一様なメッセージ仮定を克服するものである。

ABSTRACT

We consider the random linear precoder at the source node as a secure network coding. We prove that it is strongly secure in the sense of Harada and Yamamoto and universal secure in the sense of Silva and Kschischang, while allowing arbitrary small but nonzero mutual information to the eavesdropper. Our security proof allows statistically dependent and non-uniform multiple secret messages, while all previous constructions of weakly or strongly secure network coding assumed independent and uniform messages, which are difficult to be ensured in practice.

研究の動機と目的

• 独立かつ一様に分布する秘密メッセージを仮定する従来のセキュアネットワークコーディング方式の実用的制限を解消すること。
• メッセージが統計的に依存し非一様であるような現実的な状況下でも強いセキュリティを実現すること。
• SilvaとKschischangの意味における普遍性を達成し、ネットワークコーディング構造に依存しないセキュリティを保証すること。
• 盗聴者とメッセージ間の相互情報量を任意に小さくできるがゼロではないという安全性の証明を提供すること。
• 既存のセキュアネットワークコーディング枠組みを、より柔軟かつ実用的なメッセージ分布をサポートするように一般化すること。

提案手法

• 送信元ノードでランダム線形プリコーダを採用し、ネットワークコーディングの前に元のメッセージを変換する。
• プリコーダを用いて、盗聴者がメッセージに関して任意に小さな相互情報量しか得られないように保証する。
• 盗聴者の視認が、統計的に一様なベクトルと区別できないことを示すことにより、強いセキュリティを証明する。これは、依存的かつ非一様なメッセージに対しても成立する。
• 普遍的セキュアネットワークコーディングの枠組みを活用し、あらゆる可能なネットワークコーディング構造に対してセキュリティを保証する。
• メッセージの統計的依存性や非一様性を考慮した情報理論的議論を用いて、セキュリティを形式化する。
• メッセージ分布がi.i.d.または一様でない場合でも、盗聴者への相互情報量をバウンディングすることで、本方式が依然としてセキュアであることを示す。

実験結果

リサーチクエスチョン

• RQ1 メッセージが統計的に依存し非一様である場合でも、ネットワークコーディングにおいて強いセキュリティを達成できるか？
• RQ2 非一様なメッセージ分布下でも、普遍的セキュリティをどのように維持できるか？
• RQ3 強いセキュリティが依然として成立するための、盗聴者とメッセージ間の最大許容相互情報量は何か？
• RQ4 メッセージの独立性や一様性を仮定せず、ランダム線形プリコーダが強いセキュリティを保証できるか？
• RQ5 提案された方式は、従来の普遍的かつ強いセキュアネットワークコーディング構成をどのように一般化するか？

主な発見

• 提案方式は、メッセージが統計的に依存し非一様であっても、HaradaとYamamotoの意味における強いセキュリティを達成する。
• 盗聴者とメッセージ間の相互情報量を任意に小さくできるが、必ずしもゼロではない。
• 本方式はSilvaとKschischangの意味における普遍性を満たし、基盤となるネットワークコーディング構造に依存しないセキュリティを保証する。
• ランダム線形プリコーダは、メッセージを盗聴者から効果的にマスキングし、一般のメッセージ分布下でもセキュリティを維持する。
• セキュリティ証明は、メッセージの独立性や一様性という制限的な仮定を必要とせず、実世界のシナリオへの適用範囲を広げる。
• 本フレームワークは任意のメッセージ分布をサポートでき、メッセージの一様性が達成できない実用的展開に適している。