Projects per year
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.
Original language | English |
---|---|
Title of host publication | 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings |
Publisher | IEEE |
Pages | 1059-1064 |
Number of pages | 6 |
ISBN (Electronic) | 9781728164328 |
DOIs | |
Publication status | Published - Jun 2020 |
MoE publication type | A4 Article in a conference publication |
Event | IEEE International Symposium on Information Theory - Los Angeles, United States Duration: 21 Jul 2020 → 26 Jul 2020 |
Publication series
Name | IEEE International Symposium on Information Theory |
---|---|
Volume | 2020-June |
ISSN (Print) | 2157-8095 |
Conference
Conference | IEEE International Symposium on Information Theory |
---|---|
Abbreviated title | ISIT |
Country/Territory | United States |
City | Los Angeles |
Period | 21/07/2020 → 26/07/2020 |
Fingerprint
Dive into the research topics of 'Quantum Private Information Retrieval from MDS-coded and Colluding Servers'. Together they form a unique fingerprint.-
Quantum Enhanced Microwave Backscatter Communications
Jäntti, R., Khalifa, H., Di Candia, R., Ali, Y., Ruttik, K. & Malik, S.
01/01/2019 → 30/06/2022
Project: Academy of Finland: Other research funding
-
Number-theoretic and combinatorial tools for private and secure cloud services
Hollanti, C., Arabi Kakavandfaramani, M., Grezet, M., Blomqvist, F., Damir, M., Westerbäck, T. & Tajeddine, R.
01/07/2016 → 30/06/2018
Project: Academy of Finland: Other research funding