TY - GEN

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

AU - Tajeddine, Razane

AU - Gnilke, Oliver W.

AU - Karpuk, David

AU - Freij-Hollanti, Ragnar

AU - Hollanti, Camilla

PY - 2018/8/15

Y1 - 2018/8/15

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

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

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

U2 - 10.1109/ISIT.2018.8437670

DO - 10.1109/ISIT.2018.8437670

M3 - Article in proceeding

AN - SCOPUS:85052457932

SN - 9781538647806

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2451

EP - 2455

BT - 2018 IEEE International Symposium on Information Theory, ISIT 2018

PB - IEEE Signal Processing Society

T2 - 2018 IEEE International Symposium on Information Theory, ISIT 2018

Y2 - 17 June 2018 through 22 June 2018

ER -