论文标题
关键叠加同时在高速缓存线性功能检索中实现安全性和隐私
Key Superposition Simultaneously Achieves Security and Privacy in Cache-Aided Linear Function Retrieval
论文作者
论文摘要
这项工作调查了缓存内容的问题安全且需求私有线性功能检索（SP-LFR），其中对系统施加了三个约束：（a）每个用户对检索服务器库中文件的任意线性组合感兴趣；（b）库的内容必须从窃听器中获得固定的固定，从而使该信号获得了由该服务器发送的信号。 （c）没有勾结用户的子集获取有关其余用户需求的信息。提出了一个程序，以从给定的放置递送数组（PDA）得出SP-LFR方案，该计划已知为具有安全性和隐私约束的系统提供了较低子包装的编码缓存方案。此过程在缓存放置和发送信号中使用安全键和隐私密钥的叠加，以保证内容安全性和需求隐私。特别是，在所有基于PDA的SP-LFR方案中，描述MADDAH-ALI和NIESEN方案的PDA实现的内存载荷对是帕累托最佳的，并且具有最低的子包装。此外，所达到的负载内存权衡是在恒定乘法差距内最佳选择，除了小型内存示例（即，当高速缓存大小在1到2之间），并且文件数量小于用户数量。值得注意的是，与最知名的计划相比，内存负载的权衡并没有增加，该计划仅保证所有制度中的内容安全性，或者仅在上述制度中要求隐私。
This work investigates the problem of cache-aided content Secure and demand Private Linear Function Retrieval (SP-LFR), where three constraints are imposed on the system:(a) each user is interested in retrieving an arbitrary linear combination of the files in the server's library;(b) the content of the library must be kept secure from a wiretapper who obtains the signal sent by the server; and (c) no colluding subset of users together obtain information about the demands of the remaining users. A procedure is proposed to derive an SP-LFR scheme from a given Placement Delivery Array (PDA), which is known to give coded caching schemes with low subpacketization for systems with neither security nor privacy constraints. This procedure uses the superposition of security keys and privacy keys in both the cache placement and transmitted signal to guarantee content security and demand privacy, respectively. In particular, among all PDA-based SP-LFR schemes, the memory-load pairs achieved by the PDA describing the Maddah-Ali and Niesen's scheme are Pareto-optimal and have the lowest subpacketization. Moreover, the achieved load-memory tradeoff is optimal to within a constant multiplicative gap except for the small memory regime (i.e., when the cache size is between 1 and 2) and the number of files is smaller than the number of users. Remarkably, the memory-load tradeoff does not increase compared to the best known schemes that guarantee either only content security in all regimes or only demand privacy in regime mentioned above.
