Talk:Private information retrieval
 | This article has not yet been rated on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | ||||||||||
| |||||||||||
"One trivial, but very inefficient way to achieve PIR is for the server to send an entire copy of the database to the user. In fact, this is the only possible protocol that gives the user information theoretic privacy for her query. "
Surely the author doesn't mean that. Chor95 presents other information-theoretic PIR solutions, and http://freehaven.net/anonbib/bibtex.html#beimel01informationtheoretic covers the whole topic very well.
The original author is correct in the single server case. From Chor95: "We prove that if there is only one copy of the database available then n bits must be exchanged and hence the trivial solution is optimal in this case." [1] Beamishboy (talk) 05:46, 11 December 2008 (UTC)
PIR and OT[edit]
The article begins by saying that PIR is a weaker than 1 out of n OT. IT IS FALSE. PIR and OT are incomparable. The reason is that to make PIR non-trivial you have to require that the communication between client and server is sublinear in the size of the database. If you remove this constraint then it is true that OT implies PIR BUT achieving PIR is trivial since the server can just send back the database to the user. — Preceding unsigned comment added by 2001:6A0:5001:2:215:AFFF:FEA7:4A4F (talk) 11:56, 6 December 2013 (UTC)
PUBG MOBILE[edit]
PUBG MOBILE 95.0.143.216 (talk) 21:35, 27 February 2023 (UTC)
New result[edit]
[2] This description is somewhat vague, but it should be followed up. 2601:644:8501:AAF0:0:0:0:6375 (talk) 16:49, 18 November 2023 (UTC)