User-Private Information Retrieval Based on a Peer-To-Peer Community

Provided by: Elsevier
Topic: Security
Format: PDF
Private Information Retrieval (PIR) is normally modeled as a game between two players: a user and a database. The user wants to retrieve some item from the database without the latter learning which item is retrieved. Most current PIR protocols are ill-suited to provide PIR from a search engine or large database: their computational complexity is linear in the size of the database; they assume active cooperation by the database server in the PIR protocol. If the database cannot be assumed to cooperate, a Peer-To-Peer (P2P) user community is a natural alternative to achieve some query anonymity: a user gets their queries submitted on their behalf by other users in the P2P community.

Find By Topic