Secretive Coded Caching With Shared Caches

We consider the problem of
secretive coded caching
in a shared cache setup where the number of users accessing a particular
helper cache
is more than one, and every user can access exactly one helper cache. In secretive coded caching, the constraint of
perfect secrecy
must be satisfied. It requires that the users should not gain, either from their caches or from the transmissions, any information about the content of the files that they did not request from the server. In order to accommodate the secrecy constraint, our problem setup requires, in addition to a helper cache, a dedicated
user cache
of minimum capacity of 1 unit to every user. This is where our formulation differs from the original work on shared caches (“Fundamental Limits of Coded Caching With Multiple Antennas, Shared Caches and Uncoded Prefetching” by E. Parrinello, A. Ünsal and P. Elia in Trans. Inf. Theory, 2020). In this work, we propose a secretively achievable coded caching scheme with shared caches under centralized placement. When our scheme is applied to the dedicated cache setting, it matches the scheme by Ravindrakumar
et al.
(“Private Coded Caching”, in Trans. Inf. Forensics and Security, 2018).