Secrecy and Privacy in Multi-Access Combinatorial Topology
Abstract
In this work, we consider the multi-access combinatorial topology with caches where each user accesses a unique set of caches. For this setup, we consider secrecy, where each user should not know anything about the files it did not request, and demand privacy, where each user's demand must be kept private from other non-colluding users. We propose a scheme satisfying both conditions and derive a lower bound based on cut-set arguments. Also, we prove that our scheme is optimal when , and it is order-optimal when the cache memory size is greater than or equal to a certain threshold for . When , in most of the memory region, our scheme achieves the same rate as the one given by the secretive scheme for the dedicated cache setup by Ravindrakumar et al. ( 'Private Coded Caching,' in \textit{IEEE Transactions on Information Forensics and Security}, 2018), while satisfying both secrecy and demand privacy conditions.
Cite
@article{arxiv.2504.09952,
title = {Secrecy and Privacy in Multi-Access Combinatorial Topology},
author = {Mallikharjuna Chinnapadamala and B. Sundar Rajan},
journal= {arXiv preprint arXiv:2504.09952},
year = {2025}
}
Comments
11 pages and 7 figures