Quantum Private Information Retrieval from MDS-coded and Colluding Servers

Matteo Allaix; Lukas Holzbaur; Tefjol Pllaha; Camilla Hollanti

doi:10.1109/ISIT44484.2020.9174160

Quantum Private Information Retrieval from MDS-coded and Colluding Servers

Matteo Allaix, Lukas Holzbaur, Tefjol Pllaha, Camilla Hollanti

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

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	https://doi.org/10.1109/ISIT44484.2020.9174160
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	United States
City	Los Angeles
Period	21/07/2020 → 26/07/2020

Access to Document

10.1109/ISIT44484.2020.9174160

https://arxiv.org/abs/2001.05883

Fingerprint Dive into the research topics of 'Quantum Private Information Retrieval from MDS-coded and Colluding Servers'. Together they form a unique fingerprint.

1 Finished
1 Active

Quantum Enhanced Microwave Backscatter Communications
Jäntti, R., Khalifa, H., Di Candia, R. & Ali, Y.
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., Westerbäck, T., Arabi Kakavandfaramani, M., Grezet, M. & Damir, M.
01/07/2016 → 30/06/2018
Project: Academy of Finland: Other research funding

Cite this

Allaix, M., Holzbaur, L., Pllaha, T., & Hollanti, C. (2020). Quantum Private Information Retrieval from MDS-coded and Colluding Servers. In 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings (pp. 1059-1064). [9174160] (IEEE International Symposium on Information Theory ; Vol. 2020-June). IEEE. https://doi.org/10.1109/ISIT44484.2020.9174160

@inproceedings{572ef4bc0e4843be953fdd25ffe1c4c7,

title = "Quantum Private Information Retrieval from MDS-coded and Colluding Servers",

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.",

author = "Matteo Allaix and Lukas Holzbaur and Tefjol Pllaha and Camilla Hollanti",

year = "2020",

month = jun,

doi = "10.1109/ISIT44484.2020.9174160",

language = "English",

series = "IEEE International Symposium on Information Theory ",

publisher = "IEEE",

pages = "1059--1064",

booktitle = "2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings",

address = "United States",

note = "IEEE International Symposium on Information Theory, ISIT ; Conference date: 21-07-2020 Through 26-07-2020",

}

Allaix, M, Holzbaur, L, Pllaha, T & Hollanti, C 2020, Quantum Private Information Retrieval from MDS-coded and Colluding Servers. in 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings., 9174160, IEEE International Symposium on Information Theory , vol. 2020-June, IEEE, pp. 1059-1064, IEEE International Symposium on Information Theory, Los Angeles, United States, 21/07/2020. https://doi.org/10.1109/ISIT44484.2020.9174160

Quantum Private Information Retrieval from MDS-coded and Colluding Servers. / Allaix, Matteo; Holzbaur, Lukas; Pllaha, Tefjol ; Hollanti, Camilla.

2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings. IEEE, 2020. p. 1059-1064 9174160 (IEEE International Symposium on Information Theory ; Vol. 2020-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Quantum Private Information Retrieval from MDS-coded and Colluding Servers

AU - Allaix, Matteo

AU - Holzbaur, Lukas

AU - Pllaha, Tefjol

AU - Hollanti, Camilla

PY - 2020/6

Y1 - 2020/6

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85090409102&partnerID=8YFLogxK

U2 - 10.1109/ISIT44484.2020.9174160

DO - 10.1109/ISIT44484.2020.9174160

M3 - Conference contribution

AN - SCOPUS:85090409102

T3 - IEEE International Symposium on Information Theory

SP - 1059

EP - 1064

BT - 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings

PB - IEEE

T2 - IEEE International Symposium on Information Theory

Y2 - 21 July 2020 through 26 July 2020

ER -

Quantum Private Information Retrieval from MDS-coded and Colluding Servers

Abstract

Publication series

Conference

Access to Document

Other files and links

Quantum Enhanced Microwave Backscatter Communications

Number-theoretic and combinatorial tools for private and secure cloud services

Cite this