4

  1. 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.

  2. An oblivious transfer (OT) protocol is a type of protocol in which a sender transfers one of the potentially many pieces of information to a receiver, but remains oblivious as to what piece (if any) has been transferred.

As the Wikipedia said, PIR is a weaker version of 1-out-of-n oblivious transfer, but I do not really know why is a weaker version.

kelalaka
  • 49,797
  • 12
  • 123
  • 211
w.qi
  • 53
  • 3

1 Answers1

5

In general, PIR mainly guarantees that the server should not know which item is retrieved, as does OT. However, in contrast to PIR, OT also guarantees that the user should not learn information about other items.

----update based on Lindell's comment----

Another difference between PIR and OT is the requirement of sublinear communication cost for PIR. Note that PIR with linear communication is trivial and hence not interesting as the server can simply send the whole database to the user. However, this does not work for OT because sending the whole database reveals all other database items to the user.

Shan Chen
  • 2,755
  • 1
  • 13
  • 19