Join Log in
Score:1
DaWNFoRCe avatar Crypto

Is it possible to Publicly Query Privately Held Data with proof of Correctness?

cn flag
DaWNFoRCe

We can secretly query inputs from a public DBs using what we call in the literature PIR. We can secretly query inputs from a privately held DB by means of Private Set Intersection (PSI). We can also secretly read/write from a private DB, using ORAM. We can even secretly query a private distributed state, by combining ORAM and MPC.

I wonder, however, what happens for the one use case not annotated above. Let us imagine the Query is public, but the DB is secretly held, how could this be achieved?

What if we take the problem a bit further, a secret distributed state, and a public query. Is there a way to do this? Does it even have a name?

24
0 + 2
cn flag
lamba
What do you mean by public query? If it's just a query that is known by the servers maintaining the secret/distributed DB, and your protocol (ORAM/PSI) only supports secret queries, then the servers can just turn the public query into a secret one. Of course, there might be other optimization you can do if the query is public but I think it's easy to achieve this functionality.
0
Reply
DaWNFoRCe avatar
cn flag
DaWNFoRCe
Hi @lamba thanks for your input! Yeah the query would be known by the DB provider. I guess that in the case of ORAM over MPC, something like that could be done.. so you don't reveal anything about the DB to the computing parties holding the state. if its a 2P I guess at least a proof of correctness would be needed. I wonder if there is any literature about this
0
Reply
ธงชาติไทย
Elon Musk
I sit in a Tesla and translated this thread with Ai:

mangohost

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.