Talk:Private information retrieval

From Wikipedia, the free encyclopedia

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