Private Information Retrieval from Coded Storage Systems with Colluding, Byzantine, and Unresponsive Servers

06/20/2018
by   Razane Tajeddine, et al.
0

The problem of Private Information Retrieval (PIR) from coded storage systems with colluding, byzantine, and unresponsive servers is considered. An explicit scheme using an [n,k] Reed-Solomon storage code is designed, protecting against t-collusion and handling up to b byzantine and r unresponsive servers, when n>k+t+2b+r-1. achieves a PIR rate of n-r-(k+2b+t-1)/n-r. In the case where the capacity is known, namely when k=1, it is asymptotically capacity-achieving as the number of files grows. Lastly, the scheme is adapted to symmetric PIR.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset