2020 IEEE International Symposium
on Information Theory
21-26 June 2020 • Los Angeles, California, USA
| Paper ID | P.9.4 | ||
| Paper Title | Quantum Private Information Retrieval from MDS-coded and Colluding Servers | ||
| Authors | Matteo Allaix, Aalto University, Finland; Lukas Holzbaur, Technical University of Munich, Germany; Tefjol Pllaha, Camilla Hollanti, Aalto University, Finland | ||
| Session | P.9: Private Information Retrieval II | ||
| Presentation | Lecture | ||
| Track | Cryptography, Security and Privacy | ||
| Manuscript | Click here to download the manuscript | ||
| Virtual Presentation | Click here to watch in the Virtual Symposium | ||
| 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 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. | ||
Plan Ahead
2021 IEEE International Symposium on Information Theory
11-16 July 2021 | Melbourne, Victoria, Australia
