Leveraging Query Sensitivity for Practical Private Web Search

Antoine Boutet 1 Albin Petit 2 Sonia Ben Mokhtar 1 Léa Laporte 1
1 DRIM - Distribution, Recherche d'Information et Mobilité
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Several private Web search solutions have been proposed to preserve the user privacy while querying search engines. However, most of these solutions are costly in term of processing , network overhead and latency as they mostly rely on cryptographic techniques and/or the generation of fake requests. Furthermore, all these solutions protect all queries similarly, ignoring whether the original request contains sensitive content (e.g., religious, political or sexual orientation) or not. Based on an analysis of a real dataset of Web search requests, we show that queries related to sensitive matters are in practice a minority. As a consequence, protecting all queries similarly results in poor performance as a large number of queries get overprotected. In this paper, we propose a request sensitivity assessment module that we use for improving the practicability of existing private web search solutions. We assess the sensitivity of a request in two phases: a semantic sensitivity analysis (based on the topic of the query) and a request linkability analysis (based on the similarity between the current query and the query history of the requester). Finally, the sensitivity assessment is used to adapt the level of protection of a given query according to its identified degree of sensitivity: the more sensitive a query is, the more protected it will be. Experiments with a real dataset show that our approach can improve the performance of state-of-the-arts private Web search solutions by reducing the number of queries overpro-tected, while ensuring a similar level of privacy to the users, making them more likely to be used in practice.
Type de document :
Communication dans un congrès
Middleware, Dec 2016, Trento, Italy. 2016, ACM/IFIP/USENIX Middleware 2016. 〈10.1145/3007592.3007595〉
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

Contributeur : Antoine Boutet <>
Soumis le : jeudi 20 octobre 2016 - 10:42:46
Dernière modification le : lundi 10 décembre 2018 - 17:49:16


Fichiers produits par l'(les) auteur(s)



Antoine Boutet, Albin Petit, Sonia Ben Mokhtar, Léa Laporte. Leveraging Query Sensitivity for Practical Private Web Search. Middleware, Dec 2016, Trento, Italy. 2016, ACM/IFIP/USENIX Middleware 2016. 〈10.1145/3007592.3007595〉. 〈hal-01381995〉



Consultations de la notice


Téléchargements de fichiers