Quantum Private Information Retrieval from Coded and Colluding Servers
- URL: http://arxiv.org/abs/2001.05883v3
- Date: Fri, 7 Aug 2020 13:42:11 GMT
- Title: Quantum Private Information Retrieval from Coded and Colluding Servers
- Authors: Matteo Allaix, Lukas Holzbaur, Tefjol Pllaha, Camilla Hollanti
- Abstract summary: In the quantum PIR (QPIR) setting, a user privately retrieves a classical file by receiving quantum information from the servers.
In this paper, the QPIR setting is extended to account for maximum distance separable (MDS) coded servers.
The rates achieved are better than those known or conjectured in the classical counterparts.
- Score: 16.23970875497387
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: 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
\emph{et al.} 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 $[n,k]$-MDS code and $t$-collusion with $t=n-k$.
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.
Related papers
- Weakly-Private Information Retrieval From MDS-Coded Distributed Storage [11.955988388140725]
In WPIR, a user wishes to retrieve a piece of data from a set of servers without leaking too much information about which piece of data she is interested in.
We study and provide the first WPIR protocols for this scenario and present results on their optimal trade-off between download rate and information leakage using the maximal leakage privacy metric.
arXiv Detail & Related papers (2024-01-17T18:51:04Z) - Quantum Private Information Retrieval from Coded Storage Systems [0.0]
In a Quantum Private Information Retrieval (QPIR) protocol, a user can retrieve information from a database by downloading quantum systems from multiple servers.
This thesis aims to develop QPIR protocols for coded storage by combining known classical PIR protocols with quantum communication algorithms.
arXiv Detail & Related papers (2023-12-10T12:36:10Z) - Prior Entanglement Exponentially Improves One-Server Quantum Private
Information Retrieval for Quantum Messages [60.889483085250355]
We find an exponential gap in the communication complexities between the presence and absence of prior entanglement.
We propose an efficient one-server one-round QPIR protocol with prior entanglement.
arXiv Detail & Related papers (2023-04-11T10:34:53Z) - Unified Approach to Secret Sharing and Symmetric Private Information
Retrieval with Colluding Servers in Quantum Systems [71.78056556634196]
This paper unifiedly addresses two kinds of key quantum secure tasks, i.e., quantum versions of secret sharing (SS) and symmetric private information retrieval (SPIR)
In particular, two kinds of quantum extensions of SS are known; One is the classical-quantum (CQ) setting, in which the secret to be sent is classical information and the shares are quantum systems.
We newly introduce the third setting, i.e., the entanglement-assisted (EA) setting, which is defined by modifying the CQ setting with allowing prior entanglement between the dealer and the end-user who recovers the secret by
arXiv Detail & Related papers (2022-05-29T10:28:04Z) - On the Capacity of Quantum Private Information Retrieval from MDS-Coded
and Colluding Servers [59.98425646542448]
In quantum private information retrieval, a user retrieves a classical file from multiple servers by downloading quantum systems without revealing the identity of the file.
The capacity of QPIR from MDS-coded and colluding servers is studied for the first time.
arXiv Detail & Related papers (2021-06-28T13:48:22Z) - High-Rate Quantum Private Information Retrieval with Weakly Self-Dual
Star Product Codes [16.23970875497387]
In the quantum PIR (QPIR) setting, a user privately retrieves a classical file by receiving quantum information from the servers.
In this paper, the QPIR setting is extended to allow for retrieval with high rate for any number of colluding servers $t$ with $1 leq tleq n-k$.
arXiv Detail & Related papers (2021-02-04T09:44:10Z) - Quantum Private Information Retrieval for Quantum Messages [71.78056556634196]
Quantum private information retrieval (QPIR) for quantum messages is the protocol in which a user retrieves one of the multiple quantum states from one or multiple servers without revealing which state is retrieved.
We consider QPIR in two different settings: the blind setting, in which the servers contain one copy of the message states, and the visible setting, in which the servers contain the description of the message states.
arXiv Detail & Related papers (2021-01-22T10:28:32Z) - Security Limitations of Classical-Client Delegated Quantum Computing [54.28005879611532]
A client remotely prepares a quantum state using a classical channel.
Privacy loss incurred by employing $RSP_CC$ as a sub-module is unclear.
We show that a specific $RSP_CC$ protocol can replace the quantum channel at least in some contexts.
arXiv Detail & Related papers (2020-07-03T13:15:13Z) - Capacity of Quantum Private Information Retrieval with Colluding Servers [71.78056556634196]
Quantum private information retrieval (QPIR) is a protocol in which a user retrieves one of multiple files from non-communicating servers.
As variants of QPIR with stronger security requirements, symmetric QPIR is a protocol in which no other files than the target file are leaked to the user.
We construct a capacity-achieving QPIR protocol by the stabilizer formalism and prove the optimality of our protocol.
arXiv Detail & Related papers (2020-01-13T18:12:20Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.