Private web search with malicious adversaries

Yehuda Lindell, Erez Waisbard

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

28 Scopus citations


Web search has become an integral part of our lives and we use it daily for business and pleasure. Unfortunately, however, we unwittingly reveal a huge amount of private information about ourselves when we search the web. A look at a user's search terms over a period of a few months paints a frighteningly clear and detailed picture about the user's life. In this paper, we build on previous work by Castell -Roca et al. (Computer Communications 2009) and show how to achieve privacy in web searches efficiently and practically without resorting to full-blown anonymous routing. In contrast to previous work, our protocol is secure in the presence of malicious adversaries.

Original languageEnglish
Title of host publicationPrivacy Enhancing Technologies - 10th International Symposium, PETS 2010, Proceedings
Number of pages16
StatePublished - 2010
Event10th International Symposium on Privacy Enhancing Technologies, PETS 2010 - Berlin, Germany
Duration: 21 Jul 201023 Jul 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6205 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference10th International Symposium on Privacy Enhancing Technologies, PETS 2010

Bibliographical note

Funding Information:
This research was generously supported by the European Research Council as part of the ERC project ”LAST”.


Dive into the research topics of 'Private web search with malicious adversaries'. Together they form a unique fingerprint.

Cite this