中文

具有联合隐私的多服务器私有线性变换

信息论 2021-08-24 v1 信息检索 math.IT

摘要

本文关注多服务器场景下的私有线性变换(PLT)问题。在该问题中,有 NN 个服务器,每个服务器存储由 KK 个独立消息组成的数据库的相同副本,并且有一个用户希望计算数据库中 DD 个消息子集的 LL 个独立线性组合,同时不向服务器泄露关于计算所需的这 DD 个消息的整个集合的身份信息。我们关注所需 LL 个线性组合的系数矩阵生成最大距离可分(MDS)码的设置。我们对所有参数 N,K,D1N, K, D \geq 1L=1L=1(即用户希望计算 DD 个消息的一个线性组合)刻画了 PLT 问题的容量,定义为所有可达下载速率的上确界。此外,我们建立了对所有参数 N,K,D,L1N, K, D, L \geq 1 的 PLT 问题容量的上界,并利用一些已知的容量结果,展示了该界在以下情形中的紧性:(i) 单服务器情形(即 N=1N=1),(ii) L=1L=1 的情形,以及 (iii) L=DL=D 的情形。

关键词

引用

@article{arxiv.2108.09843,
  title  = {Multi-Server Private Linear Transformation with Joint Privacy},
  author = {Fatemeh Kazemi and Alex Sprintson},
  journal= {arXiv preprint arXiv:2108.09843},
  year   = {2021}
}

备注

arXiv admin note: text overlap with arXiv:1906.11278