Questions tagged [pir]

A PIR (Private Information Retrieval) protocol allows a user to retrieve an item from a server in possession of a database without revealing which item is retrieved.

4 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
1
vote
0answers
27 views

How can we deploy information-theoretic private information retrieval in practice?

I recently came to know that there is a notion called "information-theoretic private information retrieval". The assumption is that multiple non-colluding servers have same data set and a client ...
1
vote
3answers
144 views

Collusion resistant computing of same function by two servers

Is there a secure way of computing same hash function of replicated data by two servers. I mean that both servers host the same version of replicated data and they should output h(M) without colluding,...
0
votes
0answers
57 views

Locally Dedcodable Codes and Private Information Retrieval

Does anyone know about Locally Decodable Codes (LDCs)? It seems the private information retrieval schemes that based on LDCs are computationally efficent (answer a query without processing the whole ...
0
votes
1answer
164 views

Private Information Retrieval and Writing at the same time possible?

Are there any (possibly multiserver) private information retrieval (PIR) schemes that support private reads and writes (so called PIR Writing) at the same time, while having sublinear (in the database ...