面向小缓存用户的最优需求隐私编码缓存

编码缓存是一种降低高峰时段网络流量的高效技术。已知编码缓存方案的一个局限是在传输阶段所有用户的需求会暴露给其同伴。近年来有保障用户需求隐私的方案被加以研究。假设用户配备小容量缓存，本工作探讨了需求隐私约束下的可达速率。我们提出一种基于MDS码、含$K$个用户与$N$个文件的需求隐私编码缓存方案，其达到内存-速率对$\left(\frac{1}{K(N-1)+1},N\left(1-\frac{1}{K(N-1)+1}\right)\right)$。该内存-速率对满足了Yan等人近期工作\cite{c13}中提出的的需求隐私下界。通过内存共享，这刻画了缓存容量$M\in \left[0,\frac{1}{K(N-1)+1}\right]$时需求隐私编码缓存方案的精确速率-内存权衡。