[論文レビュー] Fundamental Limits of Device-to-Device Private Caching with Trusted Server

Kai Wan, Hua Sun+3 more|arXiv (Cornell University)|Dec 19, 2019

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

ひとこと要約

本稿は、信頼できるサーバーを備えたデバイス・ツー・デバイス（D2D）ネットワークに対して、情報理論的プライバシーを確保しつつ、コーデッドマルチキャストの利得を維持する、新しい符号化キャッシュスキームを提案する。信頼できるサーバーがユーザーの要求を集約し、個々の要求が露呈されない形でユーザーが符号化パケットをブロードキャストできるよう照会を発行することで、合意するユーザーに対する最適レートの定数倍の性能を達成する。

ABSTRACT

In the coded caching problem as originally formulated by Maddah-Ali and Niesen, a server communicates via a noiseless broadcast link to multiple users that have local storage capability. In order for a user to decode the desired file from the coded multicast transmission, the demands of all the users must be globally known, which may violate the privacy of the users. To overcome this privacy problem, Wan and Caire recently proposed several schemes that attain coded multicasting gain while simultaneously guarantee information theoretic privacy of the users'demands. In device to device (D2D) networks, the demand privacy problem is further exacerbated by the fact that each user is also a transmitter, which should know the demanded messages of the other users in order to form coded multicast transmissions. This paper solves this seemingly unfeasible problem with the aid of a trusted server. Specifically, during the delivery phase, the trusted server collects the users' demands and sends a query to each user, who then broadcasts multicast packets according to this query. The main contribution of this paper is the development of novel achievable schemes and converse bounds for D2D private caching with a trusted server, where users may be colluding, that are to within a constant factor of one another.

研究の動機と目的

• ユーザーが受信者および送信者を兼ねるデバイス・ツー・デバイス（D2D）キャッシュネットワークにおける要求プライバシーの課題に対処すること。
• D2Dネットワークに内在するプライバシー漏洩を是正すること。ここでは、ユーザーがコーデッドマルチキャストを形成するために他のユーザーの要求を知る必要がある。
• 合意するユーザーをサポートする信頼できるサーバーを備えたD2Dプライベートキャッシュの実現可能スキームおよび逆問題境界を構築すること。
• 最適レートの定数倍の範囲でレートを達成することで、プライバシー制約下での根本的限界を確立すること。

提案手法

• 配信フェーズ中にすべてのユーザー要求を集約する信頼できるサーバーを導入し、個々の要求の直接露呈を防ぐ。
• 信頼できるサーバーが各ユーザーに指示を発行する照会メカニズムを設計し、ユーザーが他のユーザーの要求を学習せずに符号化マルチキャストパケットをブロードキャストできるようにする。
• サーバー支援の調整を通じてプライバシーを保持しつつ、符号化キャッシュの原則を活用する新しい実現可能スキームを構築する。
• システムの根本的限界を特徴付けるために逆問題境界を導出し、提案スキームが定数倍の最適性に近いことを証明する。
• ユーザーの合意を考慮し、複数のユーザーが合意しても、サーバーの照会によって明らかにされる範囲を超えて個々の要求を推測できないようにする。
• 情報理論的ツールを用いて、信頼できるサーバーを備えたD2Dキャッシュ設定におけるプライバシーとレートのトレードオフをモデル化・分析する。

実験結果

リサーチクエスチョン

• RQ1 ユーザーの要求を秘密に保つ必要がある場合、D2Dキャッシュネットワークにおける配信レートの根本的限界は何か？
• RQ2 他のユーザーの要求を学ばずに、コーデッドマルチキャスト利得を維持するにはどうすればよいか？
• RQ3 信頼できるサーバーは、システム性能を損なわせることなく、D2Dネットワークにおけるプライベートで効率的な配信を可能にするか？
• RQ4 プライバシー制約下で、提案スキームと理論的最適値との間の性能ギャップは何か？
• RQ5 ユーザーの合意は、D2Dプライベートキャッシュにおける実現可能レートとプライバシー保証にどのように影響するか？

主な発見

• 提案スキームは、ユーザーが合意しても、最適レートの定数倍の範囲で配信レートを達成する。
• 信頼できるサーバーは、個々のユーザー要求を露呈しない中央協調者として機能し、プライバシーを実現する。
• サーバーが提供する指示に基づいてユーザーが符号化パケットをブロードキャストできるため、コーデッドマルチキャスト利得を維持する。
• 根本的限界を特徴付けるために逆問題境界が導出され、提案スキームがオーダー的に最適であることが示された。
• システム設計は情報理論的プライバシーを保証しており、合意するユーザーですら、サーバーの照会によって明らかにされる範囲を超えて個々の要求を推測できない。
• ユーザーが他のユーザーの要求を知る必要があるコーデッド伝送を形成する一方でプライバシーを維持するというD2Dネットワークにおける見かけの矛盾を、本アプローチが解決する。