Robust Private Information Retrieval from Coded Systems with Byzantine and Colluding Servers

Razane Tajeddine, Oliver W. Gnilke, David Karpuk, Ragnar Freij-Hollanti, Camilla Hollanti

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

9 Sitaatiot (Scopus)
112 Lataukset (Pure)

Abstrakti

A private information retrieval (PIR) scheme on coded storage systems with colluding, byzantine, and non-responsive servers is presented. Furthermore, the scheme can also be used for symmetric PIR in the same setting. An explicit scheme using an [n, k] generalized Reed-Solomon storage code is designed, protecting against t-collusion and handling up to b byzantine and r non-responsive servers, when n\geq n^{\prime}=(\nu+1)k+t+2b+r-1, for some integer \nu\geq 1. This scheme achieves a PIR rate of 1-\frac{k+2b+t+r-1}{n^{\prime}-r}. In the case where the capacity is known, namely when k=1, it is asymptotically capacity achieving as the number of files grows.

AlkuperäiskieliEnglanti
Otsikko2018 IEEE International Symposium on Information Theory, ISIT 2018
KustantajaIEEE
Sivut2451-2455
Sivumäärä5
Vuosikerta2018-June
ISBN (painettu)9781538647806
DOI - pysyväislinkit
TilaJulkaistu - 15 elokuuta 2018
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaIEEE International Symposium on Information Theory - Vail, Yhdysvallat
Kesto: 17 kesäkuuta 201822 kesäkuuta 2018

Conference

ConferenceIEEE International Symposium on Information Theory
LyhennettäISIT
MaaYhdysvallat
KaupunkiVail
Ajanjakso17/06/201822/06/2018

Sormenjälki

Sukella tutkimusaiheisiin 'Robust Private Information Retrieval from Coded Systems with Byzantine and Colluding Servers'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä