Robust and Secure Cache-aided Private Linear Function Retrieval from Coded Servers
Qifa Yan, Daniela Tuninetti

TL;DR
This paper develops a robust, secure, and private cache-aided linear function retrieval scheme from coded servers, extending existing coded caching frameworks to include privacy, security, and robustness constraints with near-optimal performance.
Contribution
It introduces a novel scheme that modifies Placement Delivery Arrays to achieve privacy, security, and robustness in coded caching systems, with near-optimal load-memory tradeoffs.
Findings
Achieves robustness against server subset failures.
Ensures security from wiretappers and user privacy.
Near-optimal load-memory tradeoff, except in small memory regimes.
Abstract
This work investigates a system where each user aims to retrieve a scalar linear function of the files of a library, which are Maximum Distance Separable coded and stored at multiple distributed servers. The system needs to guarantee robust decoding in the sense that each user must decode its demanded function with signals received from any subset of servers whose cardinality exceeds a threshold. In addition, (a) the content of the library must be kept secure from a wiretapper who obtains all the signals from the servers;(b) any subset of users together can not obtain any information about the demands of the remaining users; and (c) the users' demands must be kept private against all the servers even if they collude. Achievable schemes are derived by modifying existing Placement Delivery Array (PDA) constructions, originally proposed for single-server single-file retrieval coded caching…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCaching and Content Delivery · Advanced Data Storage Technologies · Cooperative Communication and Network Coding
