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.

Filter by
Sorted by
Tagged with
1
vote
0answers
28 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 ...
2
votes
1answer
174 views

What is the difference between PIR and OT? [duplicate]

A private information retrieval (PIR) protocol is a protocol that allows a user to retrieve an item from a server in possession of a database without revealing which item is retrieved. An oblivious ...
1
vote
3answers
145 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,...
1
vote
1answer
219 views

Database sharing in Private Information Retrieval (PIR)

Private information retrieval (PIR) protocols assume multiple parties have copies of a search database. How practical is this in real world? (In more details the 'practical' term is: Will Google be ...
0
votes
1answer
168 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 ...
1
vote
1answer
109 views

Will the non-colluding servers communicate in IT-PIR schemes ?

The current literature around Information Theoretic Private Information Retrieval (IT-PIR) schemes assume the existence of multiple copies of the database distributed across non-colluding servers. ...
5
votes
2answers
295 views

ORAM over Third Party DB

Oblivious Ram (ORAM) is a cryptographic technique that is used for secure DB querying without leakage on the access patterns. There are several schemes for ORAM, amongst the most popular ones, there ...
6
votes
1answer
204 views

Confusion on Private Information Retrieval by Keywords

PIR protocols retrieve an item from the database without the server knowing which item it is. But classic CPIR(Computational PIR) or IT-PIR (Information Theoretic PIR) protocols requires the user to ...
4
votes
1answer
88 views

Secure “table-look-up” operation

I am thinking about this problem: The server has a two-column table $T=\{c_1,c_2\}$. A user has a query $q$ that is sent to server. The server find an item $x$ in the first column satisfying $x=q$ ...
1
vote
1answer
167 views

Privacy-Preserving relational databases: checking the existence of a record (or multiple records)

I would like to know if there exists a protocol which performs the following operation in a privacy-preserving fashion: User $U$ wants to know whether a record is stored in the database. The primary ...
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 ...
3
votes
1answer
183 views

Private Information Retrieval with a pre-prepared database

Informally, Private Information Retrieval (PIR) is a protocol between a user $U$ and a Server $S$, that meets the following conditions: $U$ obtains enough information about a database hosted by $S$, ...