Characterizing the Optimal Memory-Rate Tradeoff in Secure Coded Caching for Small Buffer or Small Rate
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 , files and arbitrary users, delivery rate , arbitrary files and users, and the general case for arbitrary files and 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 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.
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