A Secretive Coded Caching for Shared Cache Systems using Placement Delivery Arrays
Elizabath Peter, K. K. Krishnan Namboodiri, Balaji Sundar Rajan · 2022 IEEE International Symposium on Information Theory (ISIT) · 2022
This paper considers the secretive coded caching problem with shared caches in which no user must have access to the files that it did not demand. In a shared cache network, the users are served by a smaller number of helper caches, and each user is connected to exactly one helper cache. To ensure the secrecy constraint in shared cache networks, each user is required to have an individual cache of at least unit file size. The existing secretive coded caching scheme for shared caches requires a subpacketization level, which is exponential in the number of helper caches. In this work, we propose a procedure to obtain new secretive coded caching schemes for shared caches with reduced subpacketization levels by utilizing the placement delivery array constructions. We also show that the existing secretive coded caching scheme for shared caches can be recovered using our procedure. In addition, a lower bound based on cut-set based arguments is derived for the shared cache networks under secrecy constraint and characterized the performance of the obtained scheme.