安全交付缓存的基本极限
信息论
2014-12-12 v3 网络与互联网体系结构
math.IT
摘要
缓存正在成为缓解现代内容中心无线网络中严重容量瓶颈的重要工具。缓存的主要思想是将流行内容的部分存储在最终用户的存储器中，并利用本地存储的内容来降低峰值数据速率。通过联合设计内容放置和交付机制，最近的工作表明与传统方法相比，传输速率实现了数量级的降低。在这项工作中，我们考虑了安全缓存问题，附加目标是最大限度地减少对外部窃听者的信息泄露。我们刻画了安全缓存问题的基本缓存内存与传输速率权衡。令人惊讶的是，这些结果表明，安全性可以以可忽略的成本引入，特别是在大量文件和用户的情况下。还表明，对于几乎所有实际感兴趣的参数值，所提出的具有安全交付的缓存方案所达到的速率与信息论最优速率相差一个常数乘法因子。
引用
@article{arxiv.1312.3961,
title = {Fundamental Limits of Caching with Secure Delivery},
author = {Avik Sengupta and Ravi Tandon and T. Charles Clancy},
journal= {arXiv preprint arXiv:1312.3961},
year = {2014}
}