Technical Program

Paper Detail

Paper IDP.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

Visit Website!