Quantum Private Information Retrieval from MDS-coded and Colluding Servers

01/16/2020
by   Matteo Allaix, et al.
0

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 downloading quantum systems from the servers. The QPIR problem has been treated by Song 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 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/16/2020

Quantum Private Information Retrieval from Coded and Colluding Servers

In the classical private information retrieval (PIR) setup, a user wants...
research
02/04/2021

High-Rate Quantum Private Information Retrieval with Weakly Self-Dual Star Product Codes

In the classical private information retrieval (PIR) setup, a user wants...
research
06/28/2021

On the Capacity of Quantum Private Information Retrieval from MDS-Coded and Colluding Servers

In quantum private information retrieval (QPIR), a user retrieves a clas...
research
08/28/2019

X-secure T-private Information Retrieval from MDS Coded Storage with Byzantine and Unresponsive Servers

The problem of X-secure T-private information retrieval from MDS coded s...
research
10/31/2021

Multi-User Blind Symmetric Private Information Retrieval from Coded Servers

The problem of Multi-user Blind X-secure T-colluding Symmetric Private I...
research
10/21/2018

Private Information Retrieval over Networks

In this paper, the problem of providing privacy to users requesting data...
research
05/29/2022

Unified Approach to Secret Sharing and Symmetric Private Information Retrieval with Colluding Servers in Quantum Systems

This paper unifiedly addresses two kinds of key quantum secure tasks, i....

Please sign up or login with your details

Forgot password? Click here to reset