A privacy preserving search protocol for p2p networks

From Master Projects
Jump to: navigation, search

has title::A privacy preserving search protocol for p2p networks
status: ongoing
Master: project within::Computer Science and Communication
Student name: student name::Jeremy Katz
number: student number::1735756
Start start date:=2009/02/01
End end date:=2009/07/15
Supervisor: Bruno Crispo
Second reader: has second reader::Andrew S. Tanenbaum
Company: has company::VU
Poster: has poster::Media:Media:Posternaam.pdf

Signature supervisor



Some form of search is essential for nearly all information retrieval applications. This remains true for privacy oriented peer to peer networks such as Turtle. However, the use of search facilities has traditionally exposed the interests of the user to the systems performing the search. In a peer to peer system, this means that potentially every user knows what every other user is looking for. Several proposals exist for enabling a blind search by servers, but these protocols require either the use of trusted third parties, or communication overhead which scales with the size of the data set.

We propose a protocol that enables a user to hide queries from peers that do not have matching documents, while avoiding the need to enter into a trust relationship. The protocol is based on a signal query message and a single reply message. Transfer of the data is built on top of information gained in these messages, but is not dependent on the network session. Transfer occurs at a sub-file block level, allowing simultaneous transfer from multiple nodes and network connections.