English

Secrecy and Privacy in Multi-Access Combinatorial Topology

Information Theory 2025-04-15 v1 math.IT

Abstract

In this work, we consider the multi-access combinatorial topology with CC caches where each user accesses a unique set of rr 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 rC1r\geq C-1, and it is order-optimal when the cache memory size MM is greater than or equal to a certain threshold for r<C1r<C-1. When r=1r=1, 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.

Keywords

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

R2 v1 2026-06-28T22:57:14.074Z