Title
Providing Privacy through Plausibly Deniable Search
Abstract
Q uery-based web search is an integral part of many peo- ple's daily activities. Most do not realize that their search history can be used to identify them (and their interests). In July 2006, AOL released an anonymized search query log of some 600K randomly selected users. While valuable as a research tool, the anonymization was insufficient: individuals were identified from the contents of the queries alone (2). Government requests for such logs increases the concern. To address this problem, we propose a client-centered approach of plau- sibly deniable search. Each user query is substituted with a standard, closely-related query intended to fetch the desired results. In addition, a set of k-1 cover queries are issued; these have characteristics similar to the stan- dard query but on unrelated topics. The system ensures that any of these k queries will produce the same set of k queries, giving k possible topics the user could have been searching for. We use a Latent Semantic Indexing (LSI) based approach to generate queries, and evaluate on the DMOZ (10) webpage collection to show effective- ness of the proposed approach.
Year
Venue
Keywords
2009
SDM
latent semantic indexing
Field
DocType
Citations 
Web search query,Latent semantic indexing,World Wide Web,Information retrieval,Web page,Semantic search,Computer science,Search history,Government
Conference
30
PageRank 
References 
Authors
1.04
12
2
Name
Order
Citations
PageRank
Mummoorthy Murugesan11235.18
Chris Clifton23327544.44