The Capacity of Multi-user Private Information Retrieval for Computationally Limited Databases

William Barnhart, Zhi Tian

We present a private information retrieval (PIR) scheme that allows a user to retrieve a single message from an arbitrary number of databases by colluding with other users while hi…