Skip to Main content Skip to Navigation
Conference papers

PEAS: Private, Efficient and Accurate Web Search

Abstract : Accounting for the large number of queries sent by users to search engines on a daily basis, the latter are likely to learn and possibly leak sensitive information about individual users. To deal with this issue, several solutions have been proposed to query search engines in a privacy preserving way. A first category of solutions aim to hide users’ identities, thus enforcing unlinkability between a query and the identity of its originating user. A second category of approaches aims to obfuscate the content of users’ queries, or at generating fake queries in order to blur user profiles, thus enforcing indistinguishability between them. In this paper we propose PEAS, a new protocol for private Web search. PEAS combines a new efficient unlinkability protocol with a new accurate indistinguishability protocol. Experiments conducted using a real dataset of search logs show that compared to state-of-the-art approaches, PEAS decreases by up to 81.9% the number of queries linked to their original requesters. Furthermore, PEAS is accurate as it allows users to retrieve up to 95.3% of the results they would obtain using search engines in an unprotected way.
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Albin Petit Connect in order to contact the contributor
Submitted on : Tuesday, June 9, 2015 - 11:01:48 AM
Last modification on : Tuesday, June 1, 2021 - 2:08:07 PM
Long-term archiving on: : Tuesday, April 25, 2017 - 6:03:17 AM


Files produced by the author(s)


  • HAL Id : hal-01159179, version 1


Albin Petit, Thomas Cerqueus, Sonia Ben Mokhtar, Lionel Brunie, Harald Kosch. PEAS: Private, Efficient and Accurate Web Search. 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications, Aug 2015, Helsinki, Finland. ⟨hal-01159179⟩



Les métriques sont temporairement indisponibles