The Capacity of Private Information Retrieval from Uncoded Storage Constrained Databases

Mohamed Adel Attia, Deepak Kumar, Ravi Tandon

Private information retrieval (PIR) allows a user to retrieve a desired message from a set of databases without revealing the identity of the desired message. The replicated databa…