… single-server private information retrieval scheme known to … approaches the memory
bandwidth of the machine and the performance of the fastest two-server privateinformation-retrieval …

… This paper aims to advance the state of the art in private information retrieval by introducing
the first PIR schemes that simultaneously offer a number of important properties for use in …

… We present the first protocols for private information retrieval that allow fast (sublinear-time)
database lookups without increasing the server-side storage requirements. To achieve these …

… The problem considered in this work is closely related to the symmetric private information
retrieval (SPIR) problem [5], where “symmetric” refers to the fact that both user privacy and …

… This problem has been studied in a beautiful line of work called Private Information Retrieval
(PIR), first formulated by Chor, Goldreich, Kushilevitz, and Sudan [18, 19]. Since then, a rich …

… with private side information (STPIR-PSI), where the answers from all N databases reveal no
information … THE private information retrieval (PIR) problem investi- gates the privacy of the …

… retrieving information from public databases has become a crucial need for users. This
problem, also referred to as private information retrieval (PIR) has direct practical applications in …

… retrieving information, privacy in computing functions, and privacy in learning. In the first
sub-topic of private information retrieval, … present private information retrieval in Section II, private …

Information Retrieval (IR) models are a core component of IR research and IR systems. The
past decade brought a consolidation of the family of IR models, which by 2000 consisted of …

… Specifically, this kind of methods can be divided into two categories, ie, the private information
retrieval (PIR) protocols and the cryptographic protocols. (1) The PIR protocols were first …