Private Information Retrieval from Joint Systematic MDS-Coded with Non-Colluding Servers: Bounds and Constructions (opens in new tab)

Consider a distributed storage system consisting of $N$ non-colluding servers that collectively store a database of $M$ files encoded using an $[N,K]$ maximum distance separable(MDS) code. A user wishes to retrieve one file privately by accessing the servers without revealing the identity of the requested file. A scheme designed for this purpose is called a joint MDS-coded private information retrieval(PIR) scheme, which was first introduced by ...