[論文レビュー] Coded Caching with Demand Privacy: Constructions for Lower Subpacketization and Generalizations.

Aravind V. R, Pradeep Kiran Sarvepalli+1 more|arXiv (Cornell University)|Jul 15, 2020

Caching and Content Delivery参考文献 35被引用数 6

ひとこと要約

本稿は、配置配信配列およびリフト構成を用いて、2ユーザー・2ファイルシステムにおける既知の最低の部分パッケージ化を達成する、需要プライバシーを備えた新規符号化キャッシュスキームを提案する。また、プライバシーとセキュリティのハイブリッドモデルを新たに導入し、部分的プライバシー下でも顕著な部分パッケージ化の低減を示し、大容量ファイル環境における効率性を向上させる。

ABSTRACT

Coded caching is a technique where we utilize multi-casting opportunities to reduce rate in cached networks. One limitation of coded caching schemes is that they reveal the demands of all users to their peers. In this work, we consider coded caching schemes that assure privacy for user demands. We focus on reducing subpacketization in such schemes. For the 2-user, 2-file case, we propose a new linear demand-private scheme with the lowest possible subpacketization. This is done by presenting the scheme explicitly and proving impossibility results under lower subpacketization. We then propose new construction schemes for placement delivery arrays. This includes direct as well as lifting constructions. Coded caching schemes based on these can achieve lower subpacketization. A new notion of privacy with security is introduced which combines demand privacy and content security and schemes to achieve the same are proposed. Additionally, when only partial privacy is required, we show that subpacketization can be significantly reduced when there are a large number of files.

研究の動機と目的

• ユーザーの需要プライバシーを維持したまま、符号化キャッシュスキームにおける部分パッケージ化を低減すること。
• 最小限の部分パッケージ化を実現する2ユーザー・2ファイルケースにおける明示的線形需要プライベートスキームの構築。
• 直接的およびリフト法による配置配信配列の一般化を用いて、部分パッケージ化を低減する。
• 需要プライバシーとコンテンツセキュリティを統合した包括的なプライバシーの概念の導入。
• 部分的需要プライバシーが要求される場合の部分パッケージ化の低減の検討。

提案手法

• 2ユーザー・2ファイルケースにおける新しい線形需要プライベート符号化キャッシュスキームを提案し、明示的構成と最適性の証明を実施。
• 2ユーザー・2ファイルケースにおける部分パッケージ化の下限を確立するため、不可能性結果を用いる。
• 一般設定における部分パッケージ化の低減を目的に、配置配信配列の直接的およびリフト構成を導入。
• 需要プライバシーとコンテンツセキュリティを統合した新しいプライバシーモデルを構築し、安全かつプライベートなキャッシュを実現。
• 部分プライバシー仮定下での部分パッケージ化のトレードオフを分析し、ファイル数が多い場合に顕著な低減が可能であることを示す。

実験結果

リサーチクエスチョン

• RQ1 2ユーザー・2ファイル設定における線形需要プライベート符号化キャッシュスキームで達成可能な最小部分パッケージ化は何か？
• RQ2 配置配信配列の構成をどのように一般化すれば、プライバシーを維持したまま部分パッケージ化を低減できるか？
• RQ3 需要プライバシーとコンテンツセキュリティを統合した包括的プライバシーモデルを効果的に構築できるか？
• RQ4 部分的需要プライバシーが要求される場合、部分パッケージ化はどの程度低減できるか？
• RQ5 ファイル数が増加する場合、部分プライバシー制約下で部分パッケージ化はどのように変化するか？

主な発見

• 提案された2ユーザー・2ファイルスキームは、不可能性結果を用いて、可能な限り最小の部分パッケージ化を達成している。
• 配置配信配列のリフトおよび直接的構成により、部分パッケージ化が低減された符号化キャッシュスキームが得られる。
• 需要プライバシーとコンテンツセキュリティを統合した新しいハイブリッドプライバシーモデルが導入され、新規スキームによって実現されている。
• 部分プライバシー下では、ファイル数が多い場合に部分パッケージ化を顕著に低減できる。
• 理論的下限が確立され、それらに達するか、それに近い構成が得られ、実用的環境における効率性が向上している。