Computationally private information retrieval (extended abstract)

Abstract

information ret rieval (PIR) schemes enable a user to access k replicated copies of a database (k z 2), and privately retrieve one of the n bits of data stored in the databases.