Private information retrieval with side information

S Kadhe, B Garcia, A Heidarzadeh… - … on Information …, 2019 - ieeexplore.ieee.org
… El Rouayheb, “Private information retrieval from MDS coded … ensures perfectly private
information retrieval,” in Proc. IEEE … Hollanti, and DA Karpuk, “Private information retrieval from …

Private information retrieval with sublinear online time

H Corrigan-Gibbs, D Kogan - … 39th Annual International Conference on the …, 2020 - Springer
… 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 Capacity of T-Private Information Retrieval With Private Side Information

Z Chen, Z Wang, SA Jafar - IEEE Transactions on Information …, 2020 - ieeexplore.ieee.org
… 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 …

The capacity of private information retrieval with partially known private side information

YP Wei, K Banawan, S Ulukus - … Transactions on Information …, 2019 - ieeexplore.ieee.org
… El Rouayheb, “Private information retrieval from MDS coded … Sun and SA Jafar, “Private
information retrieval from MDS … Ge, “A general private information retrieval scheme for MDS …

Capacity-achieving private information retrieval codes with optimal message size and upload cost

C Tian, H Sun, J Chen - IEEE Transactions on Information …, 2019 - ieeexplore.ieee.org
… The private information retrieval model can be formally described as follows. There are a
total of N servers, each storing a copy of K messages, denoted as W0, W1,..., WK−1, …

The capacity of private information retrieval from uncoded storage constrained databases

MA Attia, D Kumar, R Tandon - … Transactions on Information …, 2020 - ieeexplore.ieee.org
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 …

Private information retrieval in graph-based replication systems

N Raviv, I Tamo, E Yaakobi - IEEE Transactions on Information …, 2019 - ieeexplore.ieee.org
… In this paper we study private information retrieval protocols in graph based replication
systems. The main interest of this work is understanding the collusion structures which emerge in …

Cross Subspace Alignment and the Asymptotic Capacity of -Secure -Private Information Retrieval

Z Jia, H Sun, SA Jafar - IEEE Transactions on Information …, 2019 - ieeexplore.ieee.org
… explore the information theoretic capacity of private information retrieval (… private information
retrieval problem (XSTPIR). A PIR scheme is said to be T-private if it allows a user to retrieve

Achieving maximum distance separable private information retrieval capacity with linear codes

S Kumar, HY Lin, E Rosnes… - … on Information Theory, 2019 - ieeexplore.ieee.org
… downloaded without revealing any information of which file is actually downloaded to the
servers storing it. This form of privacy is usually referred to as private information retrieval (PIR). …

Privacy-preserving smart parking system using blockchain and private information retrieval

W Al Amiri, M Baza, K Banawan… - … conference on smart …, 2019 - ieeexplore.ieee.org
… , we adopt private information retrieval (PIR) technique to allow drivers to privately retrieve
parking offers from the blockchain nodes without revealing any information to the nodes about …