|Quantum Private Information Retrieval from MDS-coded and Colluding Servers
|Matteo Allaix, Aalto University, Finland; Lukas Holzbaur, Technical University of Munich, Germany; Tefjol Pllaha, Camilla Hollanti, Aalto University, Finland
|P.9: Private Information Retrieval II
|Cryptography, Security and Privacy
|Click here to download the manuscript
|Click here to watch in the Virtual Symposium
|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 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.