Quantum Private Information Retrieval from MDS-coded and Colluding Servers

Matteo Allaix, Lukas Holzbaur, Tefjol Pllaha, Camilla Hollanti

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

3 Sitaatiot (Scopus)

Abstrakti

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.

AlkuperäiskieliEnglanti
Otsikko2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
KustantajaIEEE
Sivut1059-1064
Sivumäärä6
ISBN (elektroninen)9781728164328
DOI - pysyväislinkit
TilaJulkaistu - kesäk. 2020
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaIEEE International Symposium on Information Theory - Los Angeles, Yhdysvallat
Kesto: 21 heinäk. 202026 heinäk. 2020

Julkaisusarja

NimiIEEE International Symposium on Information Theory
Vuosikerta2020-June
ISSN (painettu)2157-8095

Conference

ConferenceIEEE International Symposium on Information Theory
LyhennettäISIT
Maa/AlueYhdysvallat
KaupunkiLos Angeles
Ajanjakso21/07/202026/07/2020

Sormenjälki

Sukella tutkimusaiheisiin 'Quantum Private Information Retrieval from MDS-coded and Colluding Servers'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä