Distortion Search, A Web Search Privacy Heuristic
Kato Mivule, Kenneth Hopkinson

TL;DR
This paper introduces Distortion Search, a user-centric heuristic that obfuscates search queries and user profiles to enhance privacy without relying on third-party tools or search engine cooperation.
Contribution
It proposes a novel method for query obfuscation using keyword permutation and k-anonymity in user navigation, aiming to improve search privacy.
Findings
Empirical evaluation shows effective query obfuscation.
Distorted queries retain relevant search results.
User privacy against profiling is potentially improved.
Abstract
Search engines have vast technical capabilities to retain Internet search logs for each user and thus present major privacy vulnerabilities to both individuals and organizations in revealing user intent. Additionally, many of the web search privacy enhancing tools available today require that the user trusts a third party, which make confidentiality of user intent even more challenging. The user is left at the mercy of the third party without the control over his or her own privacy. In this article, we suggest a user-centric heuristic, Distortion Search, a web search query privacy methodology that works by the formation of obfuscated search queries via the permutation of query keyword categories, and by strategically applying k-anonymised web navigational clicks on URLs and Ads to generate a distorted user profile and thus providing specific user intent and query confidentiality. We…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPrivacy, Security, and Data Protection · Privacy-Preserving Technologies in Data · Spam and Phishing Detection
