[論文レビュー] Secure Coded Caching with Colluding Users

Kangning Ma, Shuo Shao|arXiv (Cornell University)|Oct 18, 2019

Caching and Content Delivery参考文献 9被引用数 5

ひとこと要約

本稿では、協力するユーザーを想定したセキュアな符号化キャッシュスキームを提案する。秘密分散法と線形ネットワーク符号化を用いることで、通信負荷を低く抑えつつ、最大 $ l $ 人の協力ユーザーが要求していないファイルにアクセスできないように保証する。このスキームは、記憶容量と通信負荷の間で順序的に最適なトレードオフを達成しており、外側の境界により、ほとんどのシステム環境で近似的に最適であることが示されている。

ABSTRACT

In a secure coded caching system, a central server balances the traffic flow between peak and off-peak periods by distributing some public data to the users' caches in advance. Meanwhile, these data are securely protected against the possible colluding users, who might share their cache. We model the system as a flow network and study its capacity region via a network information-theoretic approach. Due to the difficulty of characterizing the capacity region straightforwardly, our approach is two folded from the perspective of network information theory. On one hand, we identify the inner bound of capacity region by proposing a coded caching scheme to achieve a low load secure data transmission. On the other hand, we also establish outer outer bounds on the capacity region, which show that our proposed scheme is order optimal in general under specific circumstance.

研究の動機と目的

• 協力ユーザー制約下でのセキュアな符号化キャッシュの容量領域を特定すること。
• 任意の $ l $ 個の協力ユーザーに対してセキュリティを保証する符号化キャッシュスキームを設計すること。
• 記憶容量-通信負荷トレードオフの内側境界と外側境界を確立し、スキームの順序的最適性を証明すること。
• ユーザーの協力という要因を組み込むことで、先行研究を一般化し、セキュリティの複雑性を高めること。

提案手法

• システムをフロー・ネットワークとしてモデル化し、ネットワーク情報理論を用いて容量境界を導出する。
• 各ユーザー集合に対して一意な鍵を生成する秘密分散スキームを用い、協力攻撃に耐性を持つようにする。
• カウチ行列を用いた線形プリコーディングにより、ファイルの部分と鍵を符号化された送信に変換する。
• 二項係数を含む組み合わせ的表現を用いて、記憶容量 $ M $ と通信負荷 $ R $ を導出する。
• ユーザーのインデックスと共有鍵に基づいてキャッシュ内容を構築し、復号を可能にするとともにセキュリティを維持する。
• 情報理論的技法を用いて外側境界を証明し、一般条件下で本スキームが順序的に最適であることを示す。

実験結果

リサーチクエスチョン

• RQ1 最大 $ l $ 人のユーザーが協力可能な状況下で、セキュアな符号化キャッシュにおける基本的な記憶容量-通信負荷トレードオフは何か？
• RQ2 通信負荷を最小限に抑えるとともに、協力ユーザーに対して機密性を保つ符号化キャッシュスキームはどのように設計できるか？
• RQ3 提案されたスキームは、協力が許容されるセキュアキャッシュ問題において、通信負荷の観点から順序的に最適か？
• RQ4 どのような組み合わせ的構造が、協力下でも効率的な配信と強固なセキュリティを両立可能にするか？
• RQ5 内側境界と外側境界は、容量領域をどのように比較的に特徴づけているか？

主な発見

• 提案されたスキームは、組み合わせ的鍵配布に基づき、記憶容量と通信負荷のペア $ (M, R) $ を達成する。ここで $ M = \frac{N\binom{K-1}{t-1} + \binom{K-1}{t}}{\binom{K-l}{t}} $ かつ $ R = \frac{\binom{K}{t+1}}{\binom{K-l}{t}} $ である。
• 一意で共有された鍵と符号化された送信の使用により、任意の $ l $ 人の協力ユーザーは要求していないファイルを復号できない。
• 外側境界が確立され、提案されたスキームが順序的に最適であることが示されている。達成可能なレートと最適レートの比は定数因子で抑えられている。
• 任意の $ l $-協力に対応できるよう一般化されており、$ l=1 $ の場合に非協力ケースに還元される。
• 例として $ N=4, K=4, l=2 $ を用いると、通信負荷 $ R = 6/3 = 2 $、記憶容量 $ M = 10/3 $ を達成し、協力下でも完全なセキュリティが保証される。
• 理論的分析により、本スキームの性能が、ほとんどの関心のあるシステム環境で最適レートの定数倍の範囲内にあることが確認された。