Quantum Private Information Retrieval From Coded and Colluding Servers
Quantum Private Information Retrieval From Coded and Colluding Servers
复制标题
从编码和共谋服务器检索量子私人信息
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
C. Hollanti
中科院分区：
文献类型：
--
作者：
Matteo Allaix;Lukas Holzbaur;Tefjol Pllaha;C. Hollanti
在经典的私有信息检索（PIR）设置中，用户希望从数据库或分布式存储系统（DSS）中检索文件，而不向保存数据的服务器泄露文件身份。在量子PIR（QPIR）设置中，用户通过从服务器接收量子信息来私下检索经典文件。QPIR问题已经由Song等人处理<italic>。</italic>在复制服务器的情况下，既没有共谋，也有除了一个服务器之外的所有服务器共谋。在本文中，QPIR设置扩展到占最大距离可分离（MDS）编码服务器。所提出的协议适用于任何<inline-formula><tex-math notation="LaTeX">$[n，k]$</tex-math></inline-formula>-MDS码和<inline-formula><tex-math notation="LaTeX">$t$</tex-math></inline-formula>-共谋，其中<inline-formula><tex-math notation="LaTeX">$t=n-k$</tex-math></inline-formula>。类似于前面的情况下，所实现的速率优于那些已知的或在经典的同行中所描述的。此外，它演示了如何适应协议可以实现显着更高的检索率从DSS编码的本地可修复代码（LRC）与不相交的修复组，其中每个是一个MDS代码。
In the classical private information retrieval (PIR) setup, a user wants to retrieve a file from a database or a distributed storage system (DSS) without revealing the file identity to the servers holding the data. In the quantum PIR (QPIR) setting, a user privately retrieves a classical file by receiving quantum information from the servers. The QPIR problem has been treated by Song <italic>et al.</italic> in the case of replicated servers, both without collusion and with all but one servers colluding. In this paper, the QPIR setting is extended to account for maximum distance separable (MDS) coded servers. The proposed protocol works for any <inline-formula> <tex-math notation="LaTeX">$[n,k]$ </tex-math></inline-formula>-MDS code and <inline-formula> <tex-math notation="LaTeX">$t$ </tex-math></inline-formula>-collusion with <inline-formula> <tex-math notation="LaTeX">$t=n-k$ </tex-math></inline-formula>. Similarly to the previous cases, the rates achieved are better than those known or conjectured in the classical counterparts. Further, it is demonstrated how the protocol can adapted to achieve significantly higher retrieval rates from DSSs encoded with a locally repairable code (LRC) with disjoint repair groups, each of which is an MDS code.
DOI：
10.4086/toc.2012.v008a016
发表时间：
2011-07
期刊：
Theory Comput.
影响因子：
--
作者：
F. Gall
通讯作者：
F. Gall
影响因子：
5.7
作者：
Wang, Yazhen
通讯作者：
Wang, Yazhen