English

Characterizing the Optimal Memory-Rate Tradeoff in Secure Coded Caching for Small Buffer or Small Rate

Information Theory 2025-04-29 v1 math.IT

Abstract

We consider the secure coded caching problem proposed by Ravindrakumar et. al where no user can obtain information about files other than the one requested. We first propose three new schemes for the three cases of cache size M=1M=1, N=2N=2 files and arbitrary KK users, delivery rate R=1 R=1, arbitrary NN files and KK users, and the general case for arbitrary NN files and KK users, respectively. Then we derive converse results by characterizing new properties of secure coded caching schemes. As a result, we characterize the two end-points of the optimal memory-rate tradeoff curve for arbitrary number of users and files. Furthermore, for the case of N=2N=2 files and arbitrary number of users, we also characterize a segment of the optimal memory-rate tradeoff curve, where the cache size is relatively small.

Keywords

Cite

@article{arxiv.2504.19601,
  title  = {Characterizing the Optimal Memory-Rate Tradeoff in Secure Coded Caching for Small Buffer or Small Rate},
  author = {Han Fang and Nan Liu and Wei Kang},
  journal= {arXiv preprint arXiv:2504.19601},
  year   = {2025}
}

Comments

Submitted to IEEE Transactions on Information Theory

R2 v1 2026-06-28T23:13:28.575Z