[论文解读] 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网络中看似矛盾的问题：用户必须知晓他人需求才能形成编码传输，但同时仍能保护隐私。