Capacity of Quantum Private Information Retrieval with Colluding Servers

01/13/2020
by   Seunghoan Song, et al.
0

Quantum private information retrieval (QPIR) is a protocol that a user retrieves a file from non-communicating servers by downloading quantum systems without revealing the identity of the target file. We study the -private QPIR that the identity of the target file is kept secret even if at most servers may collude to reveal the identity. As a result, we prove that the -private QPIR capacity is 1 for 1≤≤/2 and 2(-)/ for /2 < <, where the QPIR capacity is the maximum rate of the file size over the size of downloaded quantum systems. We construct a capacity-achieving QPIR protocol with zero-error and perfect user secrecy against the collusion of servers. Our protocol also achieves the server secrecy, i.e., the user obtains no other information than the target file. We also prove the optimality of our protocol with converse bounds.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/25/2019

Capacity of Quantum Private Information Retrieval with Multiple Servers

We consider the capacity of quantum private information retrieval (QPIR)...
research
01/27/2021

Equivalence of Non-Perfect Secret Sharing and Symmetric Private Information Retrieval with General Access Structure

We study the equivalence between non-perfect secret sharing (NSS) and sy...
research
12/04/2018

Private Information Retrieval in Graph Based Replication Systems

In a Private Information Retrieval (PIR) protocol, a user can download a...
research
05/17/2021

Bounds on the Capacity of PIR over Graphs

In the private information retrieval (PIR) problem, a user wants to retr...
research
03/17/2021

Capacity Achieving Uncoded PIR Protocol based on Combinatorial Designs

In this paper we study the problem of private information retrieval wher...
research
10/21/2018

Private Information Retrieval over Networks

In this paper, the problem of providing privacy to users requesting data...
research
01/20/2019

Weakly-Private Information Retrieval

Private information retrieval (PIR) protocols make it possible to retrie...

Please sign up or login with your details

Forgot password? Click here to reset