来自MDS编码存储的$X$-安全$T$-私有信息检索及其拜占庭与无响应服务器情形
信息论
2019-08-29 v1 math.IT
摘要
本文研究了来自MDS编码存储的-安全-私有信息检索问题，其中用户希望私有地检索分布在个服务器上的个独立消息中的一个，这些消息依据MDS码分布。保证最多个合谋服务器对消息一无所知，且最多个合谋服务器对所需消息的标识一无所知。通过提出一种基于交叉子空间对齐和带有干扰消除策略的连续解码的新方案，证明了可达速率的下界。对于大量消息，所实现的速率（我们猜想其为最优）改进了Raviv和Karpuk先前文献中报道的最佳已知速率，并推广了Freij-Hollanti等人先前发现的MDS-TPIR可达速率（该速率也被猜想为渐近最优）。随后将该设置扩展以允许无响应和拜占庭服务器。最后，将该方案应用于找到安全私有分布式矩阵乘法的（下载，上传）对的新下凸包，其推广并在某些渐近情形下严格改进了最佳已知的先前结果。
引用
@article{arxiv.1908.10854,
title = {$X$-secure $T$-private Information Retrieval from MDS Coded Storage with Byzantine and Unresponsive Servers},
author = {Zhuqing Jia and Syed A. Jafar},
journal= {arXiv preprint arXiv:1908.10854},
year = {2019}
}