中文

关于信息论隐私保护流行病学数据采集的渐近容量

信息论 2023-04-19 v1 math.IT

摘要

我们提出一个新的安全分布式计算问题,其中仿真中心可通过由 N N 个服务器组成的缓存层获取 K K 个用户数据的任意线性组合。用户、服务器与数据收集方互不信任。对于用户,任何数据都要求免受至多 E E 个服务器的窥探;对于服务器,除所需线性组合外不得向数据收集方泄露更多信息;对于数据收集方,任一服务器均不知晓该线性组合的系数。我们的目标是求得最优下载代价,即服务器上传至仿真中心的消息大小与所需线性组合大小之比。当 E<N1E < N-1 时,我们提出了具有最优下载代价的方案。我们还证明当 EN1E\geq N-1 时该方案不可行。

关键词

引用

@article{arxiv.2212.05914,
  title  = {On the Asymptotic Capacity of Information Theoretical Privacy-preserving Epidemiological Data Collection},
  author = {Jiale Cheng and Nan Liu and Wei Kang},
  journal= {arXiv preprint arXiv:2212.05914},
  year   = {2023}
}