[論文レビュー] An Improved Secretive Coded Caching Scheme exploiting Common Demands

Hari Hara Suthan C, Ishani Chugh+1 more|arXiv (Cornell University)|May 23, 2017

Caching and Content Delivery参考文献 8被引用数 4

ひとこと要約

本稿では、共通するユーザーの要請を活用することで平均送信レートを低減する改善された秘密保持型符号化キャッシュスキームを提案する。[7]の最先端のスキームの変更版において、冗長な鍵保護送信を特定・削除することで、セキュリティを損なわずにレートを低減する。この新しいスキームは、要請の共通性が高いほど利得が大きくなる。

ABSTRACT

Coded caching schemes on broadcast networks with user caches help to offload traffic from peak times to off-peak times by prefetching information from the server to the users during off-peak times and thus serving the users more efficiently during peak times using coded transmissions. We consider the problem of secretive coded caching which was proposed recently, in which a user should not be able to decode any information about any file that the user has not demanded. We propose a new secretive coded caching scheme which has a lower average rate compared to the existing state-of-the-art scheme, for the same memory available at the users. The proposed scheme is based on exploiting the presence of common demands between multiple users.

研究の動機と目的

• 高平均送信レートという点で、既存の秘密保持型符号化キャッシュスキームの非効率性に対処する。
• [7]で提案された秘密保持型符号化キャッシュスキームのレートを、セキュリティを損なわずに冗長な送信を削除することで低減する。
• 共通するユーザーの要請を活用し、意図しないユーザーにファイル共有が漏洩する送信を特定・削除する。
• 特に複数のユーザーが同じファイルを要求する場合に、先行研究より低い平均レートを達成しながらも、秘密保持性を維持するスキームを開発する。
• 要請パターンとユーザーのグループ化に基づいて、レート削減量を体系的に計算する手法を提供する。

提案手法

• [7]スキームの「鍵なし」バージョンを分析し、どの符号化送信が意図しないユーザーにファイル共有を漏洩させるかを特定する。
• 各送信の要請プロファイルをタプル (t,1) で定義する。ここで t はサイズ (t+1) の部分集合に同じ要請を持つユーザー数を表す。
• 要請プロファイルが (t,1) の送信が、鍵なしスキームにおける唯一の漏洩源であることを特定する。
• 漏洩分析に基づき、必須でない鍵保護送信を削除することで、元のスキームを変更する。
• 必要最小限の鍵保護送信と鍵なし送信のみを送信する新しいスキーム SCC_common を導入する。送信は要請クラスごとにグループ化される。
• 組合せ的数え上げを用いて、ユーザーのグループサイズと要請プロファイルから導かれる Δt を用いて、保存可能な送信数を計算する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、[7]の秘密保持型符号化キャッシュスキームにおける冗長な送信を特定・削除しつつ、セキュリティを損なわないか？
• RQ2 秘密保持型符号化キャッシュ環境下で、共通するユーザーの要請を活用することで、平均レートをどの程度低減できるか？
• RQ3 複数のユーザーが同じファイルを要請する場合、どの程度の送信数を削減できるか？
• RQ4 要請の共通性が増加するにつれて、提案スキームのレート改善はどのようにスケーリングするか？
• RQ5 先行研究[7]より低いレートを達成しながらも、秘密保持性を維持できるスキームを設計できるか？

主な発見

• 提案された SCC_common スキームは、冗長な鍵保護送信を削除することで、[7]スキームより低い平均レートを達成する。
• 保存可能な送信数は Δt で与えられ、これは要請グループのサイズと一意の要請を持つユーザー数に依存する。
• N=10, K=10, t=2, 要請ベクトル d=(1,1,1,1,1,2,2,2,2,3) のシナリオでは、[7]と比較して5件の送信が削減され、平均レートは元の約0.96に低下する。
• 多くの共通要請がある場合にレート改善が最大に達する。逆に、共通要請が全くない最悪の状況では、[7]と同一のレートとなる。
• 漏洩分析に基づき、不要なデコードを防ぐために必要な送信にのみ鍵を保持することで、秘密保持性を確保する。
• SCC_common の平均レートは R_avg^common = E_d[(binom(K,t+1) - binom(K - Ne(d), t+1) + Δt) * Fs / F] で与えられ、非一様な要請パターンでは常に[7]のレートより厳密に小さい。