具有联合隐私的多服务器私有线性变换
信息论
2021-08-24 v1 信息检索
math.IT
摘要
本文关注多服务器场景下的私有线性变换(PLT)问题。在该问题中,有 个服务器,每个服务器存储由 个独立消息组成的数据库的相同副本,并且有一个用户希望计算数据库中 个消息子集的 个独立线性组合,同时不向服务器泄露关于计算所需的这 个消息的整个集合的身份信息。我们关注所需 个线性组合的系数矩阵生成最大距离可分(MDS)码的设置。我们对所有参数 和 (即用户希望计算 个消息的一个线性组合)刻画了 PLT 问题的容量,定义为所有可达下载速率的上确界。此外,我们建立了对所有参数 的 PLT 问题容量的上界,并利用一些已知的容量结果,展示了该界在以下情形中的紧性:(i) 单服务器情形(即 ),(ii) 的情形,以及 (iii) 的情形。
引用
@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